Purpose: Although hysterectomy is one of the most frequently performed gynaecological surgeries, there is a dearth of evidence on perioperative care. The aim of the current study was to identify sociodemographic, surgical-related and work-related predictors of recovery following different approaches of hysterectomy. Methods: Eligible patients for this retrospective cohort study were women who underwent vaginal, abdominal or laparoscopic hysterectomy for both benign and malignant gynaecological disease in 2014 in Máxima Medical Centre in the Netherlands. The main outcome measure was full return to work (RTW). Data were collected using a patient survey. Potential prognostic factors for time to RTW were examined in univariate Cox regression analyses. The strongest prognostic factors were combined in a multivariable model. Results: In total 83 women were included. Median time to full return to work was 8 weeks (interquartile range [IQR] 6–12). The multivariable analysis showed that higher age (hazard ratio [HR] 1.053, 95% confidence interval [CI] 1.012–1.095) and same day removal of indwelling catheter (HR 0.122, 95% CI 0.028–0.539) were predictors of shorter duration until full RTW after hysterectomy. Conclusions: This study provided insight in the predictors of recovery after hysterectomy. By identifying patient specific factors, pre-operative counselling can be individualized, changes can be made in perioperative care and effective interventions can be designed to target those factors.