Current data estimate the origin of Mycobacterium tuberculosis complex (MtbC) infection around 73,000 years before the common era (BCE), and its evolution to "modern" lineages around 46,000 BCE. Being MtbC a major killer of humanity, the question is how both species could persist. To answer this question, we have developed two new epidemiological models (SEIR type), adapted to sex dimorphism and comparing coinfection and superinfection for different MtbC lineages. We have attributed a higher resistance/tolerance to females to explain the lower incidence noted in this sex, a better health status in the Paleolithic compared to the Neolithic, and a higher dissemination of "modern" lineages compared to "ancient" ones. Our findings show the extraordinary impact caused by "modern" lineages, provoking the extinction of the groups infected. This could only be overcomed by an unprecedented population increase (x20 times in 100 years) and helped with the protection generated by previous infection with "ancient" lineages. Our findings also suggest a key role of female resistance against MtbC. This data obliges us to rethink the growth population parameters in the Paleolithic, which is crucial to understanding the survival of both MtbC and humans, and to decipher the nature of human female resistance against TB.