Complementary and alternative medicine (CAM) use is high among people with multiple sclerosis (MS), yet there are no reports on the association between CAM use and health-related quality of life (HRQL) in MS. To examine this relationship, a cross-sectional survey and SF-12 was used to collect demographic and HRQL data from 1667 survey respondents. Factors examined for their association with CAM use included, age, gender, race, self-reported disease severity, disease-modifying drug (DMT) use, MS duration, MS type, education level, physical and mental well-being. Multiple regression analysis revealed that female gender, high education level, longer MS duration, lower physical well-being and not using DMT were independent factors associated with both ‘ever’ and ‘current’ CAM use. The finding that a drop in physical component score (PCS) of the SF-12 is independently associated with an increased odds of ‘ever’ CAM use, ‘current’ CAM use, and ‘past’ CAM reflect an association of CAM use with PCS regardless of time of use. Although, temporality of this relationship cannot be established, as this was a cross-sectional study, a longitudinal study is warranted so that we can establish if HRQL is predictive for CAM use in MS.