Patients with ovarian cancer (OC) often experience anxiety, depression and fear of progression (FOP); however, it is unclear whether surgical complexity has a role to play. We investigated the prevalence of anxiety, depression and FOP at 12 months post-cytoreductive surgery and investigated associations with surgical complexity, patient (age, ethnicity, performance status, BMI) and tumour (stage, disease load) factors. One hundred and forty-one patients with FIGO Stage III-IV OC, who did not have disease progression at 12 months post-surgery, completed the Hospital Anxiety and Depression Scale and FOP short-form questionnaire. Patients underwent surgery with low (40.4%), intermediate (31.2%) and high (28.4%) surgical complexity scores. At 12 months post-surgery, 99 of 141 (70%) patients with advanced OC undergoing surgery experienced clinically significant anxiety, 21 of 141 (14.9%) patients experienced moderate to severe depression and 37 of 140 (26.4%) experienced dysfunctional FOP. No associations were identified between the three different surgical complexity groups with regards to anxiety, depression or FOP scores. Unsurprisingly, given the natural history of the disease, most patients with OC suffer from anxiety, depression and fear of progression after completion of first-line cancer treatment. Surgical complexity at the time of surgery is not associated with a deleterious impact on anxiety, depression or FOP for patients with OC. Patients with OC experience a profound mental health impact and should be offered mental health support throughout their cancer journey.