<b><i>Background:</i></b> Cutaneous leiomyoma (CL) is a benign smooth muscle tumour included in painful skin tumours. Multiple CLs are cutaneous markers of hereditary leiomyomatosis and renal cell cancer (HLRCC). <b><i>Objectives:</i></b> To retrospectively review our series of patients with CLs to analyse their clinical features and the association with HLRCC. <b><i>Methods:</i></b> Cases coded as CL in the database of the pathology department between 2004 and 2019 were included in the study. Medical records were retrospectively reviewed to obtain the following data: age, sex, location, number of lesions, diameter, evolution time at diagnosis, suspected clinical diagnosis, tenderness, status of resection margins, development of recurrence, follow-up time, and association with HLRCC. <b><i>Results:</i></b> 152 patients had CLs, 89 women and 63 men, mean age 56.26, SD 16.030 years. Subtypes were piloleiomyoma in 62 patients, angioleiomyoma in 80, and genital leiomyoma in 10. All of our 11 patients with multiple lesions corresponded to piloleiomyomas, and HLRCC was confirmed in 8 of them (73%). Patients with HLRCC were younger than patients with piloleiomyomas without HLRCC (34.88 vs. 56.17 years, <i>p</i> = 0.009). Vascular and genital leiomyomyomas were solitary and were not associated with HLRCC. <b><i>Conclusion:</i></b> In patients with multiple piloleiomyomas HLRCC must be ruled out as it is confirmed in a high proportion of cases. The probability of fumarate hydratase mutation is greater in multiple piloleiomyomas involving both the trunk and upper extremities in the same patient.