A legrégebbi egyértelműen kimutatott M. tuberculosis bizonyítékot ad a betegségre Wyoming-i bölény maradványaiban, amelyek körülbelül 17000 évvel ezelőttre nyúlnak vissza. Azonban az, hogy a tuberkulózis szarvasmarhákban eredt, majd átkerült az emberekre, vagy hogy mind a szarvasmarhák, mind az emberi tuberkulózis egy közös őstől vált el, továbbra is bizonytalan. Az M. tuberculosis komplexum (MTBC) gének összehasonlítása az emberben az MTBC-vel az állatokban azt sugallja, hogy az emberek nem szereztek MTBC-t az állatok háziasítása során, ahogy a kutatók korábban hitték. A tuberkulózis baktériumának mindkét törzse közös ősét osztja, amely még a neolitikus forradalom előtt is fertőzhette meg az embereket. A legősibb kétségtelenül kimutatott M. tuberkulózis maradványaiban néhány őskori ember (4000 BC) volt, és a kutatók 183000 BC-ban találtak bizonyítékot a betegségre Wyoming
M. tuberculosis