After Edward Jenner established human vaccination over 200 years ago, attenuated poxviruses became key players to contain the deadliest virus of its own family: Variola virus (VARV), the causative agent of smallpox. Cowpox virus (CPXV) and horsepox virus (HSPV) were extensively used to this end, passaged in cattle and humans until the appearance of vaccinia virus (VACV), which was used in the final campaigns aimed to eradicate the disease, an endeavor that was accomplished by the World Health Organization (WHO) in 1980. Ever since, naturally evolved strains used for vaccination were introduced into research laboratories where VACV and other poxviruses with improved safety profiles were generated. Recombinant DNA technology along with the DNA genome features of this virus family allowed the generation of vaccines against heterologous diseases, and the specific insertion and deletion of poxvirus genes generated an even broader spectrum of modified viruses with new properties that increase their immunogenicity and safety profile as vaccine vectors. In this review, we highlight the evolution of poxvirus vaccines, from first generation to the current status, pointing out how different vaccines have emerged and approaches that are being followed up in the development of more rational vaccines against a wide range of diseases.