 Born in East Fremantle, Avery moved around north of Perth for a number of years; living in the town of Broome until the age of 6, when his parents split up.At 7 years old, he temporarily settled in Como, and attended Collier Primary School.He claims he never fit in at school, and "wasn't really good at anything besides choir".