Dans le passé, Walker n'a jamais été repêché. Toutefois, il n'a pas pris de temps avant de faire sa place dans l'organisation des Kings.
En effet, après avoir fait ses classes avec l'Université de Bowling Green, le principal intéressé s'est tout de suite entendu avec les Kings, où il est allé rejoindre le Reign d'Ontario dans la LAH.
Cependant, il n'y est pas resté longtemps. Après seulement une saison, Walker est venu jouer avec le grand club, où en moins de trois ans, il cumule déjà huit buts et 26 mentions d'aide en 109 parties.
Cette saison, Walker a obtenu cinq buts et 19 assistances en 70 matchs.
Seul Drew Doughty l'a devancé chez les défenseurs des Kings au chapitre des points, de la moyenne de temps de jeu (18:50) et des tirs au but (127).