Walker begann seine Karriere 1997 in der kanadischen Juniorenliga Western Hockey League bei den Portland Winter Hawks, mit denen er bereits in seiner ersten Saison den President’s Cup gewinnen konnte. Anschließend war man berechtigt, um den Memorial Cup zu spielen, den man ebenfalls, nach einem Finalsieg gegen den Meister der Ontario Hockey League, die Guelph Storm, gewann. Im Sommer 1998 wurde er während des NHL Entry Draft von den St. Louis Blues in der dritten Runde an insgesamt 83. Position ausgewählt. Walker blieb daraufhin weitere zwei Jahre in der WHL, ehe er zur Saison 2000/01 in die American Hockey League zu den Worcester IceCats, dem damaligen Farmteam der Blues, wechselte. Zwei Jahre später, während der &lt;a href="NHL%202002/03"&gt;Spielzeit 2002/03&lt;/a&gt;, bekam er die Chance, sich in der NHL zu beweisen. Letzten Endes absolvierte er 16 Spiele für die St. Louis Blues, in denen der Rechtsschütze einen Scorerpunkt erzielen konnte.