Almost four decades on, since the 1980’s, with hundreds of HIV vaccine candidates tested in both non-human primates and humans, and several HIV vaccines trials later, an efficacious HIV vaccine continues to evade us. The enormous worldwide genetic diversity of HIV, combined with HIV’s inherent recombination and high mutation rates, has hampered the development of an effective vaccine. Despite the advent of antiretrovirals as pre-exposure prophylaxis and preventative treatment, which have shown to be effective, HIV infections continue to proliferate, highlighting the great need for a vaccine. Here, we provide a brief history for the HIV vaccine field, with the most recent disappointments and advancements. We also provide an update on current passive immunity trials, testing proof of the concept of the most clinically advanced broadly neutralizing monoclonal antibodies for HIV prevention. Finally, we include mucosal immunity, the importance of vaccine-elicited immune responses and the challenges thereof in the most vulnerable environment–the female genital tract and the rectal surfaces of the gastrointestinal tract for heterosexual and men who have sex with men transmissions, respectively.