Fibromyalgia syndrome (FMS) is characterised by chronic widespread pain alongside fatigue, poor sleep quality and numerous comorbidities. It is estimated to have a worldwide prevalence of 1.78%, with a predominance in females. Treatment interventions for fibromyalgia have limited success, leading to many patients seeking alternative forms of treatment, including modifications to their diet and lifestyle. The effectiveness of dietary changes in fibromyalgia has not been widely researched or evaluated. This systematic review identified twenty-two studies, including 18 randomised control trials (RCTs) and four cohort studies which were eligible for inclusion. In total these studies investigated 17 different nutritional interventions. Significant improvements in reported pain were observed for those following a vegan diet, as well as with the low fermentable oligo di-mono-saccharides and polyols (FODMAP) diets. Supplementation with Chlorella green algae, coenzyme Q10, acetyl-l-carnitine or a combination of vitamin C and E significantly improved measures of pain. Interpretation of these studies was limited due to the frequent poor quality of the study design, the wide heterogeneity between studies, the small sample size and a high degree of bias. Therefore, there is insufficient evidence to recommend any one particular nutritional intervention for the management of fibromyalgia and further research is needed.