To investigate the prognostic significance of body composition and nutritional indicators in patients undergoing radical cystectomy with muscle-invasive bladder cancer (MIBC) and to develop a novel nomogram that accurately predicts overall survival (OS). From December 2010 to December 2020, we retrospectively collected clinical and pathological data from 373 MIBC patients who underwent radical cystectomy at our hospital. Preoperative computed tomography (CT) images were used to measure the skeletal muscle index (SMI), subcutaneous adipose index (SAI), visceral adipose index (VAI), skeletal muscle density (SMD), subcutaneous adipose density (SAD), visceral adipose density (VAD), and visceral adipose to subcutaneous adipose area ratio (VSR). The clinicopathological characteristics were evaluated using LASSO regression and multivariate Cox regression, and a nomogram was constructed to predict 1-, 3-, and 5-year overall survival. The concordance index (C-index), time-dependent receiver operating characteristic curves (t-ROC), calibration curve, and decision curve analysis (DCA) were used to assess the discriminative ability, calibration, and clinical practicality of the nomogram. Multivariate analyses demonstrated that pT stage, lymph node status, LVI, SMD, and prognostic nutritional index (PNI) are independent prognostic factors for OS. Additionally, a nomogram was created. The nomogram's C-index was 0.714 (95% CI: 0.695-0.733). The area under the t-ROC curve of 1-, 3-, and 5-year survival corresponding to the model was 0.726, 0.788, and 0.785, respectively. The calibration curve demonstrated excellent agreement between the predicted and observed outcomes. The DCA revealed that patients with MIBC could benefit from the nomogram. Based on body composition and nutritional indicators, we developed a novel nomogram with excellent predictive accuracy and reliability for predicting the prognosis of MIBC patients undergoing RC.