(1) Background: Of all environmental pollutants, heavy metals have the most detrimental effect on public health because they remain in the ecosystem and are not biodegradable. The neurotoxicity of heavy metals, including cadmium and lead, has been well documented, and blood levels of heavy metals serve as a biomarker of exposure, reflecting their content in soft tissues. Multiple sclerosis (MS) is one of the most common chronic neurodegenerative diseases. The pathogenesis of MS is complex and relies on the interaction between genetic and environmental factors. The aim of this study was to search for the relationship between the values of cadmium and lead concentration in the blood and the health history and functional status of patients with MS. (2) Methods: The study group consisted of 151 patients with a clinical diagnosis of MS. Determination of the presence of tested elements in serum was performed using an ELAN DRC-e ICP mass spectrometer. (3) Results: Statistical analysis demonstrated that an increase in the level of cadmium was accompanied by an increase in the level of lead. There was no significant correlation between the blood lead concentration and the functional status assessed by EDSS among patients with MS in Poland. However, a tendency towards worse functional status of patients with higher blood lead concentration (p = 0.07) was demonstrated. Patients who experienced first MS symptoms at older age had higher blood levels of the tested metals. (4) Conclusions: The concentrations of cadmium and lead in the blood of MS patients in Poland were not factors differentiating their functional status and the course of the disease.