McArdle disease is an autosomal recessive inherited disease caused by pathogenic variants in the PYGM gene, resulting in virtual absence of the myophosphorylase enzyme in skeletal muscle. Patients experience physical activity intolerance, muscle pain, and muscle fatigue. This study aimed to investigate other fatigue domains with the Multidimensional Fatigue Inventory (MFI-20) along with an investigation of potential contributing factors, including relevant disease and lifestyle-related factors. We conducted a survey in an international cohort of patients with McArdle disease. The survey included questions on demographics and McArdle disease-related symptoms, and the questionnaires: MFI-20, Insomnia Severity Index (ISI), and International Physical Activity Questionnaire Short-Form (IPAQ-SF). One hundred seventy-four responses were included in the data analyses. We found relatively high fatigue scores in all five domains (general fatigue (12.9 ± 2.2), mental fatigue (10.1 ± 4.1), physical fatigue (13.7 ± 4.1), reduced activity (12.1 ± 4.1), and reduced motivation (10.4 ± 3.4)). Fatigue associated with McArdle symptom severity (p < 0.005), lower levels of physical activity (assessed by IPAQ-SF) (p < 0.05), and poor sleep (assessed by ISI) (p < 0.05). These findings call for clinical focus and future research into fatigue, sleep and mental health in patients with McArdle disease.