A 55 year old male, who presented with a painless swelling of six months duration on his thigh, was clinically diagnosed to have a benign soft tissue neoplasm. Histological examination of the excision biopsy specimen revealed a benign tumour of the vascular smooth muscle, which was diagnosed as angioleiomyoma. Angioleiomyomas are painful lesions that can occur anywhere in the body. We present this case for its atypical clinical presentation and discuss its histologic features with a review of literature.