Endocarditis due to Mycobacterium fortuitum complex is a rare entity generally linked to the hospital environment. Only 18 cases have been published since 1966. Here we present a case of a female who developed an endocarditis due to Mycobacterium chelonae after valve replacement as well as a review of the literature. The course of this kind of endocarditis is generally subacute and the outcome is usually fatal. Blood cultures were positive in 75% of cases of metallic valve endocarditis, versus 20% in bioprostheses. The treatment must include antibiotics that have shown activity against these mycobacteria, such as amikacin, imipenem, cefoxitin, fluorinated quinolones and macrolides (especially clarithromycin). Surgical removal is recommended. Although the prognosis for the patient is poor, we should expect better outcomes with the use of new antibiotic regimens.