Uterine leiomyomas usually arise from the uterine body (95%), and rarely from the cervix (0.6%) or other urogenital sites. Lipoleiomyomas are benign, uncommon variants of leiomyomas (0.03–0.2%), histologically composed of smooth muscle cells and mature adipocytes; they usually occur in the uterine body and exceptionally in the cervix. We performed the first systematic literature review of cervical lipoleiomyomas (PRISMA guidelines), presenting five new cases. Including our series, thirty-one detailed cases were reported in the literature (mainly in Asia). The age range was 35–74 years, revealing a higher mean age than conventional cervical leiomyomas (46.5 vs. 39.4 years). Patients were usually multiparous (94%), typically complaining of vaginal bleeding (11/31, 36%), pelvic/abdominal pain (10/31, 32%), and/or urinary disturbances (6/31, 19%) 1 week to 10 months before presentation. Clinical examination revealed a pedunculated tumor (48%), or prolapse of ≥1 pelvic organs (16%). Twenty-four (77%) patients underwent total hysterectomy ± additional surgery; simple myomectomy/excision was performed in five (16%) cases. Only one (3%) of our cases recurred 2 years after partial excision; no evidence of disease was found 13 years after recurrence excision. Adipocytes occupied ≤50% of the tumor volume. Hyaline or myxoid changes and cartilaginous metaplasia were uncommon histological findings. Surgically challenging cases or pregnant patients may require expert gynecologists. Interventional radiology or conservative treatments were rarely proposed.