Background: Forty percent of women will experience prolapse in their lifetime. Vaginal pessaries are considered the first line of treatment in selected patients. Major complications of vaginal pessaries rarely occur. Methods: PubMed and Embase were searched from 1961 to 2022 for major complications of vaginal pessaries using Medical Subject Headings (MeSH) and free-text terms. The keywords were pessary or pessaries and: vaginal discharge, incontinence, entrapment, urinary infections, fistula, complications, and vaginal infection. The exclusion criteria were other languages than English, pregnancy, complications without a prior history of pessary placement, pessaries unregistered for clinical practice (herbal pessaries), or male patients. The extracted data included symptoms, findings upon examination, infection, type of complication, extragenital symptoms, and treatment. Results: We identified 1874 abstracts and full text articles; 54 were assessed for eligibility and 49 met the inclusion criteria. These 49 studies included data from 66 patients with pessary complications amenable to surgical correction. Clavien–Dindo classification was used to grade the complications. Most patients presented with vaginal symptoms such as bleeding, discharge, or ulceration. The most frequent complications were pessary incarceration and fistulas. Surgical treatment included removal of the pessary under local or general anesthesia, fistula repair, hysterectomy and vaginal repair, and the management of bleeding. Conclusions: Pessaries are a reasonable and durable treatment for pelvic organ prolapse. Complications are rare. Routine follow-ups are necessary. The ideal patient candidate must be able to remove and reintroduce their pessary on a regular basis; if not, this must be performed by a healthcare worker at regular intervals.