Objective: To summarize the findings of randomized controlled trials (RCTs) on the efficacy and safety of vitamins and minerals for migraine prophylaxis. Methods: We systematically searched bibliographic databases and relevant websites for parallel and crossover RCTs reporting efficacy and/or safety of vitamins and/or minerals for migraine prophylaxis. Our primary outcomes were migraine frequency (number of attacks) and duration (hours). Secondary outcomes were severity (intensity), days with migraine, and adverse events. Meta-analysis was conducted when analyzable data were available from at least two trials. Results: Eighteen placebo-controlled trials met our eligibility criteria. Only coenzyme Q10 and magnesium contributed to meta-analyses. In adults, compared with placebo, coenzyme Q10 did not significantly decrease migraine frequency (mean difference (MD) −0.44 (−2.14 to 1.26); I2 53%; 2 trials; 97 participants; moderate strength of the evidence), duration (MD −1.97 (−4.82 to 0.87); I2 0%; 2 trials; 97 participants; moderate strength of the evidence), or severity (ratio of means (RoM) −0.05 (−0.20 to 0.11); I2 0%; 2 trials; 97 participants). In adults, compared with placebo, magnesium did not significantly decrease migraine severity (RoM −0.17 (−0.36 to 0.02); I2 48%; 3 trials; 226 participants; low strength of the evidence). Meta-analysis of other vitamins and minerals, and other outcomes were not feasible due to a lack of sufficiently reported data. Conclusions: Based on insufficient evidence, it is unknown if coenzyme Q10 and magnesium are effective for migraine prophylaxis in adults. High-quality, adequately powered RCTs are needed to fully evaluate the efficacy and safety of vitamins and minerals for migraine prophylaxis.