Walker is the son of Bill Walker, who played 305 games for Swan Districts between 1961 and 1976. He was educated at Guildford Grammar School, and played junior football for Midland JFC. He represented the Western Australia Under-18 side at the 1984 Teal Cup, playing as a rover, and made his WAFL colts debut for Swan Districts in 1985. He made his senior debut in 1987, but his initial career was disrupted by three separate bouts of glandular fever between 1987 and 1989. Walker managed a full pre-season in 1990, and played every game, including the Swans' winning grand final, winning the 1990 Simpson Medal as best on ground in the grand final.[1]
Walker transferred to Adelaidein 1994 due to his work in the wine industry taking him to South Australia.[2] He represented Woodville-West Torrens in two seasons which including the losing 1994 Grand Final side. He moved back to Western Australia in 1996 where he continued his form, kicking 33 goals from 21 games and finishing fifth in the Sandover Medal count. Walker retired in mid-1998 to focus on his work in the hospitality industry, but continued in several roles at Swan Districts.[1]