Vaccines have revolutionized modern public health. The effectiveness of some vaccines is limited by the variation in response observed between individuals and across populations. There is compelling evidence that a significant proportion of this variability can be attributed to human genetic variation, especially for those vaccines administered in early life. Identifying and understanding the determinants of this variation could have a far-reaching influence upon future methods of vaccine design and deployment. In this review, we summarize the genetic studies that have been undertaken attempting to identify the genetic determinants of response heterogeneity for the vaccines against hepatitis B, measles and rubella. We offer a critical appraisal of these studies and make a series of suggestions about how modern genetic techniques, including genome-wide association studies, could be used to characterize the genetic architecture of vaccine response heterogeneity. We conclude by suggesting how the findings from such studies could be translated to improve vaccine effectiveness and target vaccination in a more cost-effective manner.