Diseases caused by flavivirus infection have been a scourge of mankind for over three centuries; with yellow fever, dengue fever and Russian spring-summer encephalitis causing epidemics resulting in thousands of fatalities. Due to the development of a safe and efficacious live-attenuated vaccine against yellow fever, this disease is no longer such a threat in countries where adequate vaccination is practised. A similarly safe and efficacious inactivated vaccine against central-European tick-borne encephalitis has also been developed and this has drastically reduced the incidence of this disease in many countries where it is endemic. In spite of these successes, the development of vaccines against other pathogenic flaviviruses, causing diseases such as dengue fever and Russian spring-summer encephalitis, have not been successful. This review attempts to summarize the development of flavivirus vaccines to date and identify areas for future improvements. Problems associated with designing flavivirus vaccines are discussed and the advantages and disadvantages of future strategies for vaccine development are considered.