Complex sentence: He sang in local talent contests before touring with minstrel shows, and by 1900 was performing regularly in vaudeville with Al Bailey as "Bailey and Fletcher, the Minstrel Boys".
Split into simpler sentences: He sang in local talent shows before touring with minstrel shows. By 1900 he had started performing regularly in vaudeville with Al Bailey as "Bailey and Fletcher, the Minstrel Boys".