Im NBA-Draft 2011 wurde Walker an neunter Stelle von den Charlotte Bobcats ausgewählt. In seiner ersten Saison für das Team kam der Point Guard auf 12,1 Punkte, 4,4 Assists und 3,5 Rebounds pro Spiel. Aufgrund seiner Leistung wurde Walker zur NBA All-Star Weekend Rookie Challenge eingeladen. Ihm gelang zudem sein erstes Triple-Double, als er am 28. Januar 2012 gegen die Washington Wizards, 20 Punkte, 11 Assists und 10 Rebounds erzielte. Damit war er erst der dritte Bobcats-Spieler in der Vereinsgeschichte, dem dies gelang. Sportlich endete die Saison für Walker und die Bobcats allerdings ernüchternd, da nur sieben Spiele gewonnen werden konnten und 59 Spiele verloren gingen, was einen NBA-Negativrekord darstellte.