In Africa, energy plays an important role in the processes of economic and sustainable development. However, inefficiency such as mismanagement of resources constrains productivity. Prior energy efficiency studies in Africa have failed to provide the paths through which energy efficiency improvement can be achieved. The current study aims to assess energy efficiency improvement among 25 selected countries in Africa. First, the dynamic slack-based measure (DSBM) data envelopment analysis (DEA) model is applied to gauge the efficiency measurement. Further, the Malmquist productivity index (MPI) is employed to investigate the energy efficiency improvement during 2006–2014. Empirically, the results from the dynamic slack-based measure (DSBM) model show that energy efficiency in Africa is generally low. Also, the findings from the MPI suggest there is no significant improvement in energy efficiency in Africa. Based on the estimated results, some energy efficiency improvement strategies are further proposed for sample countries in Africa.