More than decades have already elapsed since human immunodeficiency virus (HIV) was identified as the causative agent of acquired immunodeficiency syndrome (AIDS). The HIV has since spread to all parts of the world with devastating effects. In sub-saharan Africa, the HIV/AIDS epidemic has reached unprecedented proportions. Safe, effective and affordable HIV/AIDS vaccines for Africans are therefore urgently needed to contain this public health problem. Although, there are challenges, there are also scientific opportunities and strategies that can be exploited in the development of HIV/AIDS vaccines for Africa. The recent RV144 Phase III trial in Thailand has demonstrated that it is possible to develop a vaccine that can potentially elicit modest protective immunity against HIV infection. The main objective of this review is to outline the key scientific opportunities, challenges and strategies in HIV/AIDS vaccine development in Africa.