Previous research revealed a 6-fold higher incidence of tuberculosis (TB) amongst aborigines compared to Han Chinese in Taiwan. To investigate the reasons for this disparity, we genotyped Mycobacterium tuberculosis (MTB) strains obtained from members of different aboriginal tribes in different geographical regions of Taiwan by using molecular methods. In total, 177 isolates of MTB collected from patients at four hospitals in Taiwan from January 2006 to December 2011 were analysed by spoligotyping, mycobacterial interspersed repetitive unit-variable number tandem-repeat (MIRU-VNTR) typing. The most prevalent strains in the eastern and central regions of Taiwan were Beijing (45.7% in eastern) and Haarlem (39.1% in eastern, 37.1% in central) lineages, whereas in southern regions the most prevalent strains were EAI (47.7%) and Haarlem (20.5%) lineages. The high prevalence of EAI in southern Taiwan aborigines may be closely associated with Austronesian culture. This study provides a first overview of the M. tuberculosis strains circulating in aboriginal populations in Taiwan. The high prevalences of certain MTB lineages within aboriginal sub-populations suggest that transmission of MTB may have been restricted to close contacts.