Angioleiomyoma is a benign tumor composed of smooth muscle cells and vascular endothelial cells, which is most commonly found in the uterus, skin, and alimentary canal as a painful mass. In the head and neck region, the incidence of this tumor is rare and pain is usually absent. We report a rare case of angioleiomyoma occurring in the left subcutaneous extrernal nose. A 41-year-old man visited our hospital complaining of a swelling on the left side of the nose. Physical examination revealed a soft mass in the left subcutaneous extrernal nose. CT scan and MRI with gadolinium enhancement showed well-enhanced mass in the left subcutaneous extrernal nose without bone destruction or apparent invasion into the left nasal cavity. Aspiration biopsy cytology revealed blood only. The tumor was fully excised without major intraoperative bleeding, and the postoperative course was successful. Immunohistochemical study revealed postive staining for vimentin and α-smooth muscle actin in tumor cells, and the tumor was diagnosed as angioleiomyoma. For over a year following surgery, there has been no evidence of recurrence.