Background: To investigate the outcomes of patients older than 75 years of age in Victoria undergoing radical prostatectomy for prostate cancer. Methods: Data on all men undergoing radical prostatectomy in Victoria between 1 January 2004 and 31 December 2014 were obtained from the Victorian Cancer Registry. Tumour characteristics including Gleason grade, stage of disease and cause of death were obtained. Statistical analysis was performed using chi-squared test, Cox proportional hazards method and Kaplan–Meier analysis. Results: A total of 14 686 men underwent radical prostatectomy during the defined period, with a median follow-up of 58 months. Of these, 332 were men over the age of 75. All parameters are comparisons between patients >75 years of age and men <75 years of age. Men >75 years had a higher proportion of Gleason grade ≥8 disease (16.6% versus 11.4%, P < 0.001) but had similar stage of disease. Men >75 years had lower rates of 5- and 10-year overall survival (67.3% versus 96.3% and 27.7% versus 89.1%) and lower rates of 5- and 10-year prostate cancer-specific survival (96.2% versus 99.3% and 94.3% versus 97.4%), respectively. Age was an independent risk factor for prostate cancer specific and overall mortality on multivariate analysis (hazard ratio 1.49, 95% confidence interval 1.32–1.68; P < 0.001 and hazard ratio 4.26, 95% confidence interval 2.15–8.42; P < 0.001), when adjusted for stage and grade. Conclusion: Older men undergoing radical prostatectomy in Victoria had higher-grade disease but similar stage. Age was an independent risk factor for worse prostate cancer-specific and overall survival.