Objective: To evaluate how hysterectomy performed for benign gynecologic pathologies affects the quality of life and sexual function of patients aged 35 years or younger, and if outcomes differ according to the surgical technique. Methods: Seventy-three patients who underwent total laparoscopic hysterectomy (TLH), supracervical laparoscopic hysterectomy (SLH), or vaginal hysterectomy (VH) for benign uterine disorders between April 2014 and June 2020 at the Department of Gynecology and Obstetrics, Saarland University Hospital, Homburg, Germany, were enrolled in this prospective observational cohort study. Quality of life and sexual function were assessed preoperatively and 6 months postoperatively using standardized validated questionnaires: the European Quality of Life Five-Dimension Scale (EQ-5D) and the Female Sexual Function Index (FSFI). Results: Thirty-three (45%) patients underwent TLH, 25 (34%) underwent SLH, and 15 (21%) patients underwent VH. The median preoperative EQ-5D score, FSFI score, and EQ-5D visual analog scale were 0.9 (range 0.62–1), 19.25 (range 2.4–27.4), and 50 (range 0–100); postoperative scores were 1 (range 0.61–1), 24.15 (range 3.9–29.3), and 90 (range 30–100), respectively (P ≤ 0.001). Postoperative scores were significantly higher than preoperative scores, with no significant difference according to the surgical technique. Conclusion: Hysterectomy for benign indication in women aged 35 years or less significantly improved the patients' quality of life and sexual function with no differences regarding the surgical technique. Clinical trial registration: The study was registered in the German trial registry (no. DRKS00005622).