Nontuberculous mycobacteria (NTM) are environmental opportunistic pathogens of humans and animals that are emerging with a serious public health impact particularly in individuals with Acquired Immunodeficiency Syndromes. Recent scientific evidence is shifting from NTMs being known as traditional environmental organisms to serious pathogenic organisms in both animals and humans. In humans, factors attributable to this rise have been linked mainly to Human Immunodeficiency Virus and Acquired Immunodeficiency Syndrome pandemic. In recent years there has been an increase in multidrug resistant Tuberculosis in Zambia and it is thought that NTMs could possibly be the cause. This study was therefore formulated to review available information on the prevalence of NTM in humans, animals and the environment, species distribution, zoonotic potential and public health importance in Zambia. This review was conducted in accordance with PRISMA guidelines. A literature search was done in PubMed and Google scholar using predefined search terms such as ‘nontuberculous mycobacteria’, ‘atypical mycobacteria’, ‘mycobacteria other than mycobacterium tuberculosis’ and ‘Zambia’, in combination with Boolean operators (AND, OR). This particular systematic review draws findings based on literature search between 2000 and 2020. Through literature search 243 papers were identified, 23 duplicates were identified and removed and 206 articles were excluded as they did not meet the inclusion criteria. The full text of the remaining 14 articles were considered for this review. The overall prevalence of NTM in humans was 24.39%, in water 21.5%, in animals 16.05% of which the prevalence in cattle was 14.81% and Kafue Lechwe 1.23%. Mycobacterium intracellulare was the most common isolated nontuberculous mycobacteria in humans and cattle while Mycobacterium gordonae was the most common in water, and Mycobacterium stomatepiae sp Nov in Kafue Lechwe. Nontuberculous mycobacteria are an emerging public health threat in Zambia both in humans and animals and this calls for the need for molecular information on the zoonotic transmission of nontuberculous mycobacteria. Increased awareness of nontuberculous mycobacteria diseases among clinicians and laboratory personnel is crucial for patient management and an essential step for facilitating the identification of nontuberculous mycobacteria species in laboratories.