 Walker was born in Toowoomba, Queensland.While attending St Mary's High School in 1995, Walker was selected to play for the Australian Schoolboys team.Like his elder brother Ben and younger brother Chris, Walker started playing in the National Rugby League with the Brisbane Broncos.