Lipid biosynthesis in the pathogen Mycobacterium tuberculosis depends on biotin for posttranslational modification of key enzymes. However, the mycobacterial biotin synthetic pathway is not fully understood. Here, we show that rv1590, a gene of previously unknown function, is required by M. tuberculosis to synthesize biotin. Chemical-generic interaction experiments mapped the function of rv1590 to the conversion of dethiobiotin to biotin, which is catalyzed by biotin synthases (BioB). Biochemical studies confirmed that in contrast to BioB of Escherichia coli, BioB of M. tuberculosis requires Rv1590 (which we named "biotin synthase auxiliary protein" or BsaP), for activity. We found homologs of bsaP associated with bioB in many actinobacterial genomes, and confirmed that BioB of Mycobacterium smegmatis also requires BsaP. Structural comparisons of BsaP-associated biotin synthases with BsaP-independent biotin synthases suggest that the need for BsaP is determined by the [2Fe-2S] cluster that inserts sulfur into dethiobiotin. Our findings open new opportunities to seek BioB inhibitors to treat infections with M. tuberculosis and other pathogens.