Background: The prognostic benefit of oncological follow-up to detect asymptomatic recurrence after radical cystectomy (RC) remains unclear. We aimed to assess whether routine follow-up to detect asymptomatic recurrence after RC improves patient survival. Methods: We retrospectively analyzed 581 RC cases for muscle invasive bladder cancer at four hospitals between May 1996 and February 2017. All patients had regular follow-up examinations with urine cytology, blood biochemical tests, and computed tomography after RC. We investigated the first site and date of tumor recurrence. Overall survival in patients with recurrence stratified by the mode of recurrence (asymptomatic group vs. symptomatic group) was estimated using the Kaplan–Meier method with the log–rank test. Cox proportional hazards regression analysis via inverse probability of treatment weighting (IPTW) was used to evaluate the impact of the mode of diagnosing recurrence on survival. Results: Of the 581 patients, 175 experienced relapse. Among those, 12 without adequate data were excluded. Of the remaining 163 patients, 76 (47%) were asymptomatic and 87 (53%) were symptomatic at the time of diagnosis. The most common recurrence site and symptom were lymph nodes (47%) and pain (53%), respectively. Time of overall survival after RC and from recurrence to death were significantly longer in the asymptomatic group than symptomatic group. A multivariate Cox regression analysis using IPTW showed that in the patients with symptomatic recurrence was an independent risk factor for overall survival after RC and survival from recurrence to death. Conclusions: Routine oncological follow-up for detection of asymptomatic recurrence contributes to a better prognosis after RC.