Dengue is among the most prevalent and important arbovirus diseases of humans. To effectively control this rapidly spreading disease, control of the vector mosquito and a safe and efficacious vaccine are critical. Despite considerable efforts, the development of a successful vaccine has remained elusive. Multiple factors have complicated the creation of a successful vaccine, not the least of which are the complex, immune-mediated responses against four antigenically distinct serotypes necessitating a tetravalent vaccine providing long-lasting protective immunity. Despite the multiple impediments, there are currently many promising vaccine candidates in preclinical and clinical development. Here, the recent advances in dengue virus vaccine development are reviewed and the challenges associated with the use of these vaccines as a public health tool are briefly discussed.