Objective Vascular leiomyomas are rare begin tumor comprising mature vascular smooth muscles that originate in the tunica media of the blood vessels. Most of the tumors arise from the veins. Only a dozen cases of artery-arising vascular leiomyoma have been reported, most of which are presented as small nodules in the hand. Methods Here we report an interesting case of a large artery-arising vascular leiomyoma and perform a systematic review. Results A 55-year-old man complained a 6 × 3 cm firm, mobile, tender and pulseless mass in the medial region of his left thigh. The computed tomography showed a well-demarcated fusiform tumor encircling the superficial femoral artery and was enhanced significantly with contrast. The patency of the superficial femoral artery was intact. The magnetic resonance image exhibited slightly hypointense relative to skeletal muscle on T1-weighted images and a heterogeneous appearance on T2-weighted images. We performed the en bloc resection of the tumor and used a vascular graft to revascularize the artery through end-to-end anastomosis. After histopathological assessments, the tumor was diagnosed as an artery-arising vascular leiomyoma. We also performed a systematic review on artery-arising leiomyomas, discovering 21 cases. Most of the artery-arising vascular leiomyomas were small nodules (mean length: 2.4cm) and most of them were superficial solitary mass located in the hand (13 cases, 62%). Excision of the tumor was an effective treatment. The histological subtype of the artery-arising vascular leiomyoma in all cases was solid type. During the follow-up of each patient, there was no recurrence. Conclusions Artery-arising vascular leiomyomas are extremely rare. Most of them are painless and locate in the hand. Their pathological subtype is solid type in all patients. Due to their begin nature, excision is a cure with little chance of recurrence.