Leiomyomas, benign smooth muscle tumors, are most frequently found in the uterus. Leg leiomyoma has been reported in a small number of studies, making it an uncommon finding. We present two male patients who came to the clinic with bothersome masses in their calf and knee, respectively. The radiologists could not diagnose these masses during the preoperative workup. According to pathology reports, the masses that were surgically removed were leiomyoma in one patient and angioleiomyoma in the other. Clinicians should consider leiomyoma when looking at soft tissue lumps, even though it's rare for men to have this condition in those areas. Clinical and radiographic confirmation of the diagnosis is challenging. However, a histologic analysis can support the diagnosis. The preferred course of treatment that provides instant symptom alleviation is surgical excision.