Hall was born in Canberra, Australia and went to Telopea Park High School. He studied Zoology at the Australian National University and learned to climb at climbing crags in the Australian Capital Territory, most notably Booroomba Rocks (where he pioneered a number of classic routes). He developed his ice climbing skills in the Snowy Mountains at Blue Lake and trained to climb by traversing the walls of buildings at his university campus.