This report describes a case of labial angioleiomyoma in a 52-year-old woman. The patient had noticed a slow-growing painless isolated mass in her upper lip for 6 months. The mass was surgically excised, and pathological examination was consistent with angioleiomyoma. Surgical excision was curative, and there was no recurrence at 12-month follow-up. © 2017 BMJ Publishing Group Ltd. All rights reserved.