Background Pathologic conditions of the sesamoids can be a source of disabling pain for patients, particularly during toe-off. Some underlying causes include osteonecrosis, inflammation, arthritis, and fracture. Nonoperative treatment is the initial standard of care, and has demonstrated satisfactory outcomes overall; however, operative management may be indicated in cases of pain refractory to conservative management. Sesamoidectomy is an uncommon procedure with risk of potential complications, but may be warranted in select cases of failed nonoperative treatment. Methods A retrospective chart review was conducted at one institution from 2009 to 2018. Twelve patients diagnosed with fibular sesamoiditis were treated with sesamoidectomy. Baseline patient demographics as well as postoperative outcomes were recorded. Results All 12 patients underwent fibular sesamoidectomy using the plantar approach following which their symptom (pain) resolved. Average follow-up for this cohort was 35 months. Of the sample, two patients experienced transient neuritis, one patient developed a superficial infection, and one had painful postoperative scarring. Hallux varus deformity was not observed in any patients. Conclusion Fibular sesamoidectomy may be a safe, viable procedure for patients with sesamoiditis who fail conservative measures.