Mycobacterium tuberculosis synthesizes specific polyketide lipids that interact with the host and are required for virulence. Using a mass spectrometric approach to simultaneously monitor hundreds of lipids, we discovered that the size and abundance of two lipid virulence factors, phthiocerol dimycocerosate (PDIM) and sulfolipid-1 (SL-1), are controlled by the availability of a common precursor, methyl malonyl CoA (MMCoA). Consistent with this view, increased levels of MMCoA led to increased abundance and mass of both PDIM and SL-1. Furthermore, perturbation of MMCoA metabolism attenuated pathogen replication in mice. Importantly, we detected increased PDIM synthesis in bacteria growing within host tissues and in bacteria grown in culture on odd-chain fatty acids. Because M. tuberculosis catabolizes host lipids to grow during infection, we propose that growth of M. tuberculosis on fatty acids in vivo leads to increased flux of MMCoA through lipid biosynthetic pathways, resulting in increased virulence lipid synthesis. Our results suggest that the shift to host lipid catabolism during infection allows for increased virulence lipid anabolism by the bacterium.