DePrince werd geboren als Mabinty Bangura in een islamitisch gezin. Ze groeide op in een weeshuis in Sierra Leone tijdens de Burgeroorlog. Haar adoptieouders werd later verteld dat haar vader door rebellen was doodgeschoten toen ze drie jaar was, en dat haar moeder kort daarop de hongerdood was gestorven. In het weeshuis kreeg ze weinig te eten, werd ze gepest door de andere kinderen en werd ze betiteld als duivelskind, omdat ze leed aan de huidziekte vitiligo. Toen het weeshuis werd gebombardeerd, vluchtte ze naar een vluchtelingenkamp. In 1999, toen ze vier jaar was, werd ze geadopteerd door Elaine en Charles DePrince uit New Jersey. Het Joodse echtpaar nam haar en een ander meisje, Mia, mee naar de Verenigde Staten. DePrince specialiseerde zich in klassiek ballet aan de The Rock School in Philadelphia en nam online lessen via Keystone National High School, waar ze haar middelbareschooldiploma behaalde.