Despite many evidence-based adolescent and young adult (AYA) HIV interventions, few are implemented at scale in sub-Saharan Africa (SSA). A growing implementation science literature provides important context for scaling up AYA HIV interventions in this high HIV-burden region. This scoping review examined the use of implementation research in AYA HIV studies conducted in SSA. We searched five databases and included articles which focused on AYA (10–24 years old), addressed HIV prevention or treatment, were conducted exclusively in SSA countries, and included an implementation science outcome. We included 44 articles in 13 SSA countries. Most were in East (52.3%) and South Africa (27.3%), and half focused exclusively on HIV prevention components of the care continuum. Acceptability and feasibility were the most cited implementation science outcomes. Only four articles used an established implementation science framework. The findings informed our recommendations to guide the design, implementation, and dissemination of further studies and health policymaking.