Angioleiomyoma is a benign tumor arising from the vascular smooth muscle of the tunica media of the subcutaneous blood vessels, predominantly occurring in the extremities. We report a case of a 36-year-old man presenting with a symptomatic angioleiomyoma located on the dorsal aspect of the left foot. The histopathological diagnosis was confirmed following surgical excision. Surgical resection resulted in complete recovery, with total and permanent resolution of symptoms and no recurrence.