Norton was born in Dunedin, New Zealand during a thunderstorm at about 4:30 in the morning, to an English middle class, Anglican family who had moved to the country a number of years before.
Norton was enrolled at a Church of England girls' school, where she was eventually expelled for being disruptive and drawing images of demons, vampires and other such beings which the teachers claimed had a corrupting influence on other pupils.