Objectives This study identified predictors of prompt (1+ outpatient physician consultations/within 30 days), adequate (3+/90 days) and continuous (5+/365 days) follow-up care from general practitioners (GPs) or psychiatrists among patients with an incident mental disorder (MD) episode. Methods Study data were extracted from the Quebec Integrated Chronic Disease Surveillance System (QICDSS), which covers 98% of the population eligible for health-care services under the Quebec (Canada) Health Insurance Plan. This observational epidemiological study investigating the QICDSS from 1 April 1997 to 31 March 2020, is based on a 23-year patient cohort including 12+ years old patients with an incident MD episode ( n = 2,670,133). Risk ratios were calculated using Robust Poisson regressions to measure patient sociodemographic and clinical characteristics, and prior service use, which predicted patients being more or less likely to receive prompt, adequate, or continuous follow-up care after their last incident MD episode, controlling for previous MD episodes, co-occurring disorders, and years of entry into the cohort. Results A minority of patients, and fewer over time, received physician follow-up care after an incident MD episode. Women; patients aged 18-64; with depressive or bipolar disorders, co-occurring MDs–substance-related disorders (SRDs) or physical illnesses; those receiving previous GP follow-up care, especially in family medicine groups; patients with higher prior continuity of GP care; and previous high users of emergency departments were more likely to receive follow-up care. Patients living outside the Montreal metropolitan area; those without prior MDs; patients with anxiety, attention deficit hyperactivity, personality, schizophrenia and other psychotic disorders, or SRDs were less likely to receive follow-up care. Conclusion This study shows that vulnerable patients with complex clinical characteristics and those with better previous GP care were more likely to receive prompt, adequate or continuous follow-up care after an incident MD episode. Overall, physician follow-up care should be greatly improved.