Purpose Standard cancer staging and prognostic estimates are determined at the time of the patient's initial disease presentation. Conditional survival is an alternative, dynamic assessment from follow-up time points after the initial disease diagnosis and is based on the condition of survivorship. Estimates of conditional survival can provide critical prognostic information for patients and clinicians, guide subsequent cancer follow-up schedules, and influence decisions regarding treatments. The current study presents conditional survival estimates developed from a cohort of 4,540 patients diagnosed with stage III melanoma treated at a single institution. Methods Patients with stage III disease at first melanoma diagnosis (initial; n = 2,042), or who developed locoregional metastasis as a first recurrence some time after primary diagnosis (recurrent; n = 2,498), were assessed. Conditional melanoma-specific survival (MSS) estimates up to 5 years after diagnosis were adjusted for age, sex, and 8th edition American Joint Committee on Cancer (AJCC) stage. Results Older age at diagnosis of stage III disease conveyed a worse prognosis at each conditional survival time point. Males had significantly worse MSS outcomes for up to 2 years of conditional survival, after which males and females had similar MSS. For patients with AJCC stage IIIB and stage IIIC disease, MSS outcomes were similar to those of patients with stage IIIA disease after 3 and 5 years of survivorship, respectively. Conclusion Adjuvant systemic treatments may have the greatest benefit when administered within the first 2 years of stage III melanoma diagnosis, during which period prognosis is significantly worse for male patients of increasing age and AJCC substage. Conditional survival estimates illustrate improved survival prospects for patients with cancer returning for follow-up and may define a finite period of increased risk after diagnosis.