Walker was educated at Aquinas College in Salter Point, where he was mentored in football by Jerry Dolan.
Walker trained with East Perth in 1951, even attending a trip to Collie with them and playing a scratch match against South Fremantle.
He played two games in the seconds before making his debut against West Perth.
He made his debut for Western Australia against Victoria at the MCG in 1955, kicking two of their three goals for the game.
Miller was sacked early in the season, Walker was elevated to the coaching position, but on the insistence of the club, he was a non-playing coach, meaning Walker did not play until 1962, when he was made assistant to Ern Henfry.