Aging is a significant factor influencing the course of multiple sclerosis (MS). Accelerated telomere attrition is an indicator of premature biological aging and a potential contributor to various chronic diseases, including neurological disorders. However, there is currently a lack of studies focusing on telomere lengths in patients with MS. We measured the average leukocyte telomere length (LTL) in biobanked DNA samples of 40 relapsing-remitting MS patients (RRMS), 20 primary progressive MS patients (PPMS), and 60 healthy controls using a multiplex quantitative polymerase chain reaction method. Changes in LTL over a period of >10 years were evaluated in a subset of 10 patients. Association analyses of baseline LTL with the long-term clinical profiles of the patients were performed using inferential statistical tests and regression models adjusted for age and sex. The cross-sectional analysis revealed that the RRMS group was characterized by a significantly shorter relative LTL, on average, as compared to the PPMS group and controls. Shorter telomeres at baseline were also associated with a higher conversion rate from RRMS to secondary progressive MS (SPMS) in the 10-year follow-up. The LTL decrease over time was similar in RRMS patients and PPMS patients in the longitudinal analysis. Our data suggest a possible contributory role of accelerated telomere shortening in the pathobiology of MS. The interplay between disease-related immune system alterations, immunosenescence, and telomere dynamics deserves further investigation. New insights into the mechanisms of disease might be obtained, e.g., by exploring the distribution of telomere lengths in specific blood cell populations.