 Walker was born in Toowoomba in Southern Queensland on 13 September 1976, and is the eldest of a trio of brothers who would all become rugby league footballers.While attending St Mary's High School in Toowoomba in 1993, Walker was selected in the Australian Schoolboys team.Walker, along with his brothers, Shane Walker and Chris Walker, all began their careers with the Brisbane Broncos.