Background Mycobacterium avium complex (MAC) prosthetic joint infection (PJI) has been rarely reported. Methods This study aimed to investigate the epidemiology and outcomes of MAC PJI. A systematic review of the literature regarding the MAC infection following total joint arthroplasty including hip and knee joint was performed. Multiple databases were searched for published English-written articles up to May 2023. Studies that reported cases of PJI by MAC were reviewed. Results A total of 17 patients were identified and analyzed from 11 published studies. All patients presented with joint symptom of pain or swelling prior to the diagnosis and MAC was confirmed by culture. The most of the patients (16/17 patients, 94.1%) were noted to have underlying medical condition(s) that might have affected immunity. Treatment consisted of anti-MAC medication therapy only in two patients and anti-MAC medication therapy plus surgery in 15 patients. Among the patients who underwent surgery, 14 patients (82.3%) had removal of the prosthesis including seven patients who had two-stage surgery to have reimplantation of the prosthesis. No relapse of MAC infection was reported despite of one case of relapse of infection caused by different pyogenic bacteria. The rate of overall mortality was 29.4%, however, identified attributable mortality due to MAC infection was low (5.9%). Conclusion PJI by MAC is a rare disease. However, MAC needs to be considered in the differential diagnosis in immunocompromised patients presenting with symptoms of PJI. Two-stage exchange arthroplasty may result in successful treatment outcomes without higher risks of relapse of infection if undertaken in association with appropriate active anti-MAC antibiotic therapy.