Extensive control efforts have significantly reduced malaria cases and deaths over the past two decades, but in recent years, coupled with the COVID-19 pandemic, success has stalled. The WHO has urged the implementation of a number of interventions, including vaccines. The modestly effective RTS,S/AS01 pre-erythrocytic vaccine has been recommended by the WHO for use in sub-Saharan Africa against Plasmodium falciparum in children residing in moderate to high malaria transmission regions. A second pre-erythrocytic vaccine, R21/Matrix-M, was also recommended by the WHO on 3 October 2023. However, the paucity and limitations of pre-erythrocytic vaccines highlight the need for asexual blood-stage malaria vaccines that prevent disease caused by blood-stage parasites. Few asexual blood-stage vaccine candidates have reached phase 2 clinical development, and the challenges in terms of their efficacy include antigen polymorphisms and low immunogenicity in humans. This review summarizes the history and progress of asexual blood-stage malaria vaccine development, highlighting the need for novel candidate vaccine antigens/molecules.