Africa is the global region where modern-slavery is most prevalent, especially among women and girls. Despite the severe health consequences of human trafficking, evidence on the risks and experiences of trafficked adolescents and young women is scarce for the region. This paper addresses this gap by exploring the intersections between violence, migration and exploitation among girls and young women identified as trafficking survivors in Nigeria and Uganda. Our findings suggest that interventions to prevent or mitigate the negative impact of adverse childhood experiences can contribute to preventing the trafficking of adolescents in Nigeria and Uganda. These interventions include social protection mechanisms, universal access to education, social service referrals and education of parents and carers. Importantly, effective prevention also needs to address the systemic conditions that makes trafficking of female adolescents invisible, profitable and inconsequential for perpetrators.