Amandla Stenberg er født i Los Angeles, Californien. Hun er datter af Karen Brailsford, som er afro-amerikaner. Navnet Amandla er zulu og betyder "styrke". Stenbergs far er dog dansk, og ifølge Stenberg selv er hendes farmor grønlænder . Amandla Stenberg stod model for Disney, da hun var 4 år gammel. Hun har også lavet reklamer for bl.a. McDonald's. Senere begyndte hendes karriere som skuespillerinde.