The global spread of non-tuberculous mycobacteria (NTM) may be due to HIV/AIDS and other environmental factors. The symptoms of NTM and tuberculosis (TB) disease are indistinguishable, but their treatments are different. Lack of research on the epidemiology of NTM infections has led to underestimation of its prevalence within TB endemic countries. This study was designed to determine the prevalence and clinical characteristics of pulmonary NTM in Bamako. A cross-sectional study which include 439 suspected cases of pulmonary TB. From 2006 to 2013 a total of 332 (76%) were confirmed to have sputum culture positive for mycobacteria. The prevalence of NTM infection was 9.3% of our study population and 12.3% of culture positive patients. The seroprevalence of HIV in NTM group was 17.1%. Patients who weighed <55 kg and had TB symptoms other than cough were also significantly more likely to have disease due to NTM as compared to those with TB disease who were significantly more likely to have cough and weigh more than 55 kg (OR 0.05 (CI 0.02–0.13) and OR 0.32 (CI 0.11–0.93) respectively). NTM disease burden in Bamako was substantial and diagnostic algorithms for pulmonary disease in TB endemic countries should consider the impact of NTM.