Allen ble født i London, men flyttet mye og gikk på 13 forskjellige skoler i løpet av oppveksten og ble utvist fra mange av dem. Som 15-åring sluttet hun på skolen. Selv forteller hun at selv i tidlig alder hadde hun problemer med autoriteter og at musikken ble et opprør for henne, men også en måte å uttrykke følelser på.