At the nexus between reproductive health, population and development is the subject of sexuality which has generated extensive discourse in the past two decades. In this paper, we review Africa sexuality studies published between 1994 and 2015 with the aim of synthesizing the available evidence and suggesting a new research agenda for post-2015. Review findings showed that previous studies covered the five components of sexuality practices, partners, pleasure/pressure/pain, procreation and power to different extents. Risky sexual behaviour was prevalent from adolescence till older ages. Literature on pleasure, pain, procreation and power reflect the complex diversity driven by traditional norms, gender roles and attitudes across the continent. Knowledge gaps were highlighted and new agenda suggested for sexuality research.