Lower urinary tract dysfunction is often observed in patients with multiple sclerosis (MS) and may be responsible for an increased risk of upper urinary tract (UUT) damage. Although there are well-known urodynamic risk factors for UUT damage, no clinical prediction parameters are clearly identified. We aimed to confirm the accuracy of the Expanded Disability Status Scale (EDSS) in predicting urodynamic risk factors for UUT deterioration and to assess other clinical parameters potentially predicting urodynamic risk factors. We retrospectively reviewed 201 patients with MS referred for primary neuro-urological work-up, including a video-urodynamic study (VUDS) from August 2009 to February 2020. Multivariate modeling revealed EDSS, male gender, and a number of LUTS as clinical parameters significantly associated with urodynamic risk factors for UUT damage (p = 0.06, p = 0.01, p = 0.02, respectively). A nomogram combining EDSS, male gender, and a number of different LUTS was created to predict the presence of at least one urodynamic risk factor for UUT damage. In conclusion, the presence of high EDSS combined with male gender and several different LUTS is significantly associated with urodynamic risk factors and can be used to stratify MS patients for further neuro-urological assessment and treatment.