Malignant fibrous histiocytoma of bone is the osseous counterpart of the tumor in soft tissue. It is a rare primary bone tumor, and there have been conflicting reports on its grades of malignancy. The appendicular skeleton, especially the femur, is the most common site of involvement, whereas the calcaneus is rarely involved. We describe a primary malignant fibrous histiocytoma of the calcaneal bone in a 21-year-old man. The patient underwent neoadjuvant and adjuvant chemotherapy and below-the-knee amputation, and no local recurrence or metastasis was noted after 2 years of follow-up.