Diagnosis of leprosy and tuberculosis in archaeological material is most informative when based upon entire genomes. Ancient DNA (aDNA) is often degraded but amplification of specific fragments also provides reliable diagnoses. Cell wall lipid biomarkers can distinguish ancient leprosy from tuberculosis and DNA extraction residues can be utilized. The diagnostic power of combined aDNA and lipid biomarkers is illustrated by key cases of ancient leprosy and/or tuberculosis. Human tuberculosis was demonstrated in a woman and child from Atlit-Yam (~9 ka) in the Eastern Mediterranean and in the 600 BCE Egyptian “Granville” mummy. Both aDNA and lipids confirmed Pleistocene tuberculosis in a ~17 ka bison from Natural Trap Cave, Wyoming. Leprosy is exemplified by cases from Winchester (10th–12th centuries CE) and Great Chesterford (5th–6th centuries CE). A mixed infection from Kiskundorozsma, Hungary (7th century CE) allowed lipid biomarkers to assess the relative load of leprosy and tuberculosis. Essential protocols for aDNA amplification and analysis of mycolic, mycolipenic, mycocerosic acid, and phthiocerol lipid biomarkers are summarized. Diagnoses of ancient mycobacterial disease can be extended beyond the reach of whole genomics by combinations of aDNA amplification and lipid biomarkers, with sole use of the latter having the potential to recognize even older cases.