Norstedt ble født i Varberg i Hallands län, men vokste opp i Traryd i Småland. Barndommen hans var hard, og familien flyttet ofte. Innen Norstedt fylte 13 år hadde han bodd på 30 forskjellige steder. Han ble mobbet på skolen og mishandlet av sin stefar.