We report a case of an 88-year-old man with osteomyelitis of the right ankle, with histopathology demonstrating a Mycobacterium spindle cell pseudotumor. The Mycobacterium contained in this spindle cell pseudotumor was Mycobacterium chelonae. M. chelonae spindle cell pseudotumors are rare and have only been reported twice previously in the literature. Similarly, M. chelonae presenting as the pathogen in bone infection is rare. Due to this unusual presentation of M. chelonae, the antibiotic rationale was based largely on case reports and consisted of imipenem, clarithromycin, and linezolid. Antibiotic complications were experienced by the patient. Despite a renally adjusted dose of imipenem, the patient experienced imipenem toxicity and his antibiotics were modified to tigecycline and clarithromycin. Although his symptoms were clinically resolving, the patient sadly passed away before completing treatment.