Chondromyxoid fibroma (CMF) of the calcaneus is extremely rare. We report a case of CMF of the calcaneus in a 34-year-old female. She had foot pain for one year and had increased pain for the last two months. The patient complained of limping due to the pain she felt. CMF of the calcaneus was treated with curettage and bone grafting. The patient was allowed to mobilize the very next day of surgery with weight bearing as much as she could tolerate. No recurrence was encountered during the 18-month follow-up of the patient. The patient could perform activities in her daily life painlessly. Carefully performed curettage and bone grafting is an effective treatment method in the treatment of CMF of the calcaneus. CMF in the calcaneus may not be as rare as it is thought, and should be considered in the differential diagnosis.