Uterine fibroids (UFs), or leiomyomas, are common benign tumors affecting a significant proportion of women by the age of 50 years. While typically non-cancerous, UFs can severely impact the quality of life (QoL) through symptoms such as heavy menstrual bleeding (HMB) and pelvic pain. We report a case of a 45 year-old Hispanic female with a history of hypertension, diabetes, nephrolithiasis, and a solitary kidney, who presented with symptomatic UFs and an ovarian cyst. Despite initial pharmacological treatment with Ortho Micronor and Myfembree, the patient experienced persistent symptoms, prompting surgical intervention. A supracervical hysterectomy, bilateral salpingectomy, lysis of adhesions, and left ovarian cystectomy were performed, resulting in symptom relief and benign postoperative findings. This case report highlights the need for personalized treatment plans and comprehensive patient counseling to manage complex gynecological conditions effectively.