Incidence of pulmonary diseases caused by non-tuberculous mycobacteria (NTM), relatives of Mycobacterium tuberculosis, is increasing at an alarming rate, surpassing tuberculosis in many countries. Current chemotherapies require long treatment times and the clinical outcomes are often disappointing. There is an urgent medical need to discover and develop new, more-efficacious anti-NTM drugs. In this review, we summarize the current status of NTM drug development, and highlight knowledge gaps and scientific obstacles in NTM drug discovery. We propose strategies to reduce biological uncertainties and to begin to populate a NTM drug pipeline with attractive leads and drug candidates.