Angiomatoid fibrous histiocytoma (AFH) is a rare soft tissue neoplasm of low malignant potential often misdiagnosed clinically. It typically occurs in the superficial soft tissues of the extremities in children and young adults. It is characterized by recurrences and rarely metastases. Surgery remains the mainstay of management. Here, we present a rare case report of AFH in a 65-year-old male diagnosed using fine needle aspiration as spindle cell sarcoma. The patient underwent wide local excision. The patient is under follow-up. There is no evidence of metastases, and the patient is disease free three-years post-excision.