Introduction: Non-invasive vagus nerve stimulation (nVNS; gammaCore®) has the potential to prevent migraine days in patients with migraine on the basis of mechanistic rationale and pilot clinical data. Methods: This multicentre study included a 4-week run-in period, a 12-week double-blind period of randomised treatment with nVNS or sham, and a 24-week open-label period of nVNS. Patients were to administer two 120-second stimulations bilaterally to the neck three times daily (6–8 hours apart). Results: Of 477 enrolled patients, 332 comprised the intent-to-treat (ITT) population. Mean reductions in migraine days per month (primary outcome) were 2.26 for nVNS (n = 165; baseline, 7.9 days) and 1.80 for sham (n = 167; baseline, 8.1 days) (p = 0.15). Results were similar across other outcomes. Upon observation of suboptimal adherence rates, post hoc analysis of patients with ≥ 67% adherence per month demonstrated significant differences between nVNS (n = 138) and sham (n = 140) for outcomes including reduction in migraine days (2.27 vs. 1.53; p = 0.043); therapeutic gains were greater in patients with aura than in those without aura. Most nVNS device-related adverse events were mild and transient, with application site discomfort being the most common. Conclusions: Preventive nVNS treatment in episodic migraine was not superior to sham stimulation in the ITT population. The “sham” device inadvertently provided a level of active vagus nerve stimulation. Post hoc analysis showed significant effects of nVNS in treatment-adherent patients. Study identification and registration: PREMIUM; NCT02378844; https://clinicaltrials.gov/ct2/show/NCT02378844.