Several HIV testing models have been implemented in sub-Saharan Africa (SSA) to improve access to HIV testing, but uptake remains poor. HIV Self-Testing (HIVST) is now available, and may serve to overcome barriers of current testing models which include stigma, discrimination and non-confidential testing environments. A scoping study was conducted to provide an overview of the current literature in SSA, as well as identify future research needs to scale-up HIVST and increase HIV testing uptake. The outcome of the review indicated only 11 reported studies to date, showing variable acceptability (22.3-94%) of HIVST, with acceptability of HIVST higher among men than women in SSA. We conclude that research around HIVST in SSA is still in its infancy, and further implementation research and interventions are required to improve acceptability of HIVST among diverse study populations, failing which policy adoption and scale-up may be hindered.