An efficacious HIV-1 vaccine is regarded as the best way to halt the ongoing HIV-1 epidemic. However, despite significant efforts to develop a safe and effective vaccine, the modestly protective RV144 trial remains the only efficacy trial to provide some level of protection against HIV-1 acquisition. This review will outline the history of HIV vaccine development, novel technologies being applied to HIV vaccinology and immunogen design, as well as the studies that are ongoing to advance our understanding of vaccine-induced immune correlates of protection.