Extrauterine leiomyomas are uncommon, generally benign and occasionally cause diagnostic dilemmas as they can mimic malignancy. Anterior abdominal wall leiomyoma is a rare finding and there are very few reported cases of primary abdominal wall leiomyoma without previous uterine surgeries or concomitant presence of uterine fibroids. We present a case report of a 24-year-old female, parity 2 live birth 2, both normal vaginal deliveries. She presented to the Gynecology OPD with history of lump in left lower abdomen for the last 1½ months. Patient underwent exploratory laparotomy. Intraoperatively, a huge anterior abdominal wall fibroid was seen on incising anterior rectus sheath. The mass was removed and dead space was closed primarily. Abdominal wall fibroid is a good differential diagnosis to be considered in any woman of reproductive age with an anterior abdominal wall mass even without any history of previous uterine surgery.