The natural history of radiorecurrent high-risk prostate cancer (HRPCa) is not well-described. To better understand its clinical course, we evaluated rates of distant metastases (DM) and prostate cancer-specific mortality (PCSM) in a cohort of 978 men with radiorecurrent HRPCa who previously received either external beam radiation therapy (EBRT, n = 654, 67%) or EBRT + brachytherapy (EBRT + BT, n = 324, 33%) across 15 institutions from 1997 to 2015.