Although a number of migraine-associated single-nucleotide polymorphisms (SNP) with small effect size have been identified, little is known about the additive impact of these variants on migraine risk, frequency and severity. We investigated to what extent a genetic risk score (GRS) based on recently published, novel migraine-associated SNPs is associated with migraine prevalence, subtypes and severity in a large population-based sample. The sample comprised 446 subjects with migraine and 2511 controls from the CoLaus/PsyCoLaus study. Fifty-four SNPs earlier associated with migraine were selected. SNPs with a low impact on migraine prevalence in our sample were excluded using random forest. We combined the remaining 21 SNPs into a GRS and analyzed the association with migraine using logistic regression models. The GRS was significantly associated with migraine (OR = 1.56, p = 0.02) and migraine without aura (MWOA) (OR = 2.01, p = 0.003), but not with migraine with aura (MWA). The GRS was not associated with migraine frequency, intensity or interference with daily activities. We show that a GRS combining multiple genetic risk variants is associated with MWOA but not MWA, suggesting a different genetic susceptibility background underlying the two forms of migraine.