Jugend und College

Der 2,06 Meter große Walker besuchte während seiner Jugend die Mount Carmel High School. Später wechselte er auf die University of Kentucky, wo er unter dem bekannten College-Trainer Rick Pitino Meister in der NCAA Men's Division 1 Basketball Championship 1996 wurde. Er wurde zum MVP ernannt und im gleichen Jahr beim alljährlichen NBA Draft an sechster Stelle von den Boston Celtics ausgewählt.

NBA

Für seine Leistung im ersten Jahr als Profispieler wurde er in das NBA All-Rookie First Team berufen. Bei den Celtics war er bis 2003 aktiv und erreichte in der Saison 2001/02 das Finale der Eastern Conference, wo man sich mit 2:4 gegen die New Jersey Nets geschlagen geben musste. In seiner Zeit in Boston gehörte Walker zu den besten Forwards der Liga. In sieben Jahren bei den Celtics erzielte er rund 20 Punkte, 8,5 Rebounds, 1,5 Steals und 4 Assists pro Partie im Schnitt.

Kurz vor dem Start der Saison 2003/04 wurde Walker zu den Dallas Mavericks transferiert. Hier konnte er sich aufgrund von starker Konkurrenz nicht durchsetzen und wurde nach nur einem Jahr an die Atlanta Hawks abgegeben. Im Gegenzug wechselte unter anderem Jason Terry zu den Mavericks. Auch bei den Hawks hielt es Walker nicht lange und so kehrte er während der Saison 2004/05 zurück zu den Boston Celtics.

Im August desselben Jahres war ein Bestandteil des größten Transfers in der NBA-Geschichte: Walker und 12 weitere Spieler wurden von fünf verschiedenen Vereinen getradet. Er wurde dabei zu den Miami Heat transferiert, mit denen er 2006 die NBA-Meisterschaft gewinnen konnte.

Am 24. Oktober 2007 wurde Walker zusammen mit Michael Doleac, Wayne Simien, einem Erstrunden-Draftpick und Geldmittel zu den Minnesota Timberwolves geschickt, die Miami Heat erhielten im Gegenzug Ricky Davis und Mark Blount. Mit den Wolves verpasste Walker die Playoffs, die er in sechs Jahren zuvor immer erreicht hatte.

Am 26. Juni 2008 wurde Walker erneut transferiert. Im Paket mit seinen Teamkollegen Marko Jarić, Greg Buckner und dem im Draft an dritter Stelle gewählten O. J. Mayo wechselte er nach Tennessee zu den Memphis Grizzlies. Die Timberwolves erhielten im Gegenzug Mike Miller, Jason Collins, Brian Cardinal und die Rechte an Kevin Love. Walker absolvierte jedoch kein Spiel für die Grizzlies und wurde noch im gleichen Jahr aus seinem Vertrag entlassen.

Seit 2009

Nachdem er die Saison 2009/2010 in Puerto Rico verbrachte und dort für die Guaynabo Coquistadores spielte, versuchte er zur Saison 2010/11 eine Rückkehr in die NBA. Er absolvierte ein Probetraining bei den Charlotte Bobcats, erhielt aber keinen Vertrag für die Saison.

Daraufhin schloss er sich den Idaho Stampede in der NBA D-League an. Am 9. Dezember 2010 gab er bei einem 83 zu 80 Sieg gegen die Dakota Wizards sein Debüt für Stampede und steuerte 13 Punkte zum Sieg bei. Er spielte zwei Jahre für das Team und gab im April 2012 nach dem letzten Saisonspiel das Ende seiner aktiven Karriere bekannt.

Regular Season

Playoffs