TB is a very ancient disease according to [1,3] and has been present in humans since the dawn of humankind according to [2].
There is evidence of the disease in human remains from the Neolithic era and Egyptian mummies from 3000 BC. Furthermore there are references to the the disease in writing from both ancient India [5] and ancient 2700 BC China, see [4].
According to [6], seals carried TB to the Americas from Africa approximately 6000 years ago; although the Wikipedia entry for TB says that it has been "unambiguously detected" in bison remains in Wyoming dated to around 17,000 years ago. [7]
[1] I. Barberis, et. al., The history of tuberculosis: from the first historical records to the isolation of Koch's bacillus, https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5432783/
[2] https://scalar.usc.edu/hc/tuberculosis-exhibit/tuberculosis-...
[3] A Thomas Pezzella, History of Pulmonary Tuberculosis, https://pubmed.ncbi.nlm.nih.gov/30454916/
[5] https://tbfacts.org/tb-india-history/
This is completely speculative, but if post-contact TB was a different strain imported from Europe, that may explain why it took such a toll on Indigenous peoples.
PBS claims that by the 1900 one-seventh of every person that had ever lived had died from TB[1], and according to The World Health Organization, "About one-quarter of the world's population has a TB infection, which means people have been infected by TB bacteria but are not (yet) ill ..."[2]
Significantly, The WHO goes on to say that lifetime risk of falling ill with TB if infected is between 5 and 10 percent. The poor treatment of the aboriginal peoples alone could have caused an epidemic of TB illness due to the crowding, malnutrition, and forced displacements.
My own father had TB, I wasn't allowed to visit him in the hospital as a child that year. Fortunately, he was able to obtain the relatively new antibiotic course of therapy in the early 60's that enabled him to be cured over a long period of time.
See also the Canadian Public Health web page on TB and Aboriginal people [3].
[1] https://www.pbs.org/wgbh/americanexperience/features/plague-...
[2] https://www.who.int/en/news-room/fact-sheets/detail/tubercul...
I wasn’t able to quickly find out if there are differences in expected outcomes from different lineages in different human populations.