Boston CelticsEdit
Après la saison sophomore de Walker, il s’est déclaré pour la draft NBA 1996 et a été choisi en sixième position par les Boston Celtics. Lors de la saison 1996-1997, Walker fait partie de la première équipe All-Rookie et mène l’équipe en termes de score (17,5 ppg) et de rebond (9,0), alors que l’équipe connaît sa pire saison dans l’histoire de la franchise, 15-67. La saison suivante, Pitino a retrouvé Walker en tant que nouvel entraîneur des Celtics et il a fait partie de l’équipe All-Star en tant que réserviste avec une moyenne de 22,4 points par match et 10,2 rebonds par match. Il a également marqué un record en carrière de 49 points lors d’une défaite contre les Washington Wizards. Le succès de Walker lui vaut d’apparaître sur la couverture de NBA Live 99.
Lors de la draft 98, les Celtics ont le 10e choix et choisissent le swing man Paul Pierce. Les années suivantes, Pierce et Walker forment un duo talentueux pour les Celtics. Au cours de la saison 2001-2002, Walker a réalisé sa meilleure saison en aidant les Celtics à obtenir un record de 49-33 et leur première participation aux séries éliminatoires en sept ans. Il était deuxième de son équipe pour le nombre de points (22), premier pour les rebonds (9) et premier pour les passes décisives (5). Pierce et Walker emmènent l’équipe en finale de la Conférence de l’Est, où elle s’incline en six matches face aux Nets du New Jersey. La saison suivante, Walker fait partie de sa troisième équipe d’étoiles.
Le 20 février 2002, l’ancien coéquipier de Kentucky Tony Delk est échangé aux Celtics, réunissant Walker avec lui.
Dallas Mavericks et Atlanta HawksEdit
Neuf jours et demi avant le début de la saison 2003-04, Walker est échangé avec Delk aux Dallas Mavericks contre Raef LaFrentz, Chris Mills et Jiří Welsch. Walker a été utilisé de manière relativement limitée dans sa nouvelle équipe en raison du nombre de joueurs de haut niveau qui composaient le roster des Mavericks. Cette équipe comprenait notamment Antawn Jamison, récemment acquis auprès des Golden State Warriors. Le 8 août 2004, Walker et Delk sont de nouveau échangés, cette fois aux Hawks d’Atlanta contre Jason Terry, le Hawk de longue date Alan Henderson et un choix de draft.
Retour à BostonEdit
Le 24 février 2005, Walker est échangé de nouveau aux Celtics dans une transaction qui envoie Gary Payton, Tom Gugliotta, Michael Stewart et un choix de draft de premier tour aux Hawks. (Payton a été libéré par les Hawks et a re-signé avec Boston pour le reste de la saison). Walker a commencé les 24 matchs restants pour les Celtics, avec une moyenne de 16,3 points et 8,3 rebonds par match. Les Celtics ont atteint les séries éliminatoires avant de perdre contre les Indiana Pacers dans une série de 7 matchs au premier tour. Pour son deuxième passage chez les Celtics, Walker a choisi de porter le numéro d’uniforme 88, car son maillot 8, sa marque de fabrique, était porté par le rookie Al Jefferson.
Miami HeatEdit
Walker a remporté un championnat NBA avec le Heat en 2006.
Le 2 août 2005, Walker est impliqué dans une transaction entre cinq équipes et 13 joueurs (le plus gros échange de l’histoire de la NBA) qui l’envoie des Celtics au Heat de Miami. Les Celtics ont reçu Curtis Borchardt, Qyntel Woods, les droits de draft d’Albert Miralles et des choix de draft dans cette transaction. Le mouvement a réuni Walker avec son coéquipier des Celtics Gary Payton.
Le Heat a joué Walker principalement en dehors du banc, et il a tourné entre les deux positions d’attaquant. Bien qu’il ait eu du mal au début à s’adapter à ce rôle, à la fin de la saison, il était une force pour le Heat, terminant la saison avec des moyennes de 12,2 points et 5,1 rebonds par match en tant que principal marqueur de l’équipe en dehors du banc. Walker a également mené l’équipe dans l’ensemble des tirs à 3 points effectués pour la saison, et a augmenté ses pourcentages de tirs à 3 points, de lancers francs et de tirs globaux.
En séries éliminatoires, sa production va augmenter, puisqu’il sera le troisième meilleur marqueur de l’équipe tout en faisant des paniers à 3 points cruciaux et en affichant 20 points dans quatre matchs de séries éliminatoires différents, dont 23 contre les New Jersey Nets dans le match de clôture des demi-finales de conférence. Miami s’est qualifié pour les finales de la NBA et a affronté les Mavericks de Dallas. Walker a marqué 13,8 points par match au cours de la série et le Heat a remporté le championnat de la NBA en 6 matchs. Lors du sixième match du championnat à Dallas, Walker a marqué 14 points et pris 11 rebonds. La production de Walker a baissé au cours de la saison 2006-2007, avec une moyenne de 8,5 points par match et 4,3 rebonds. Le Heat ne parvient pas à réitérer son titre de champion après une défaite au premier tour contre les Chicago Bulls.
Les Minnesota Timberwolves et les Memphis GrizzliesEdit
Le 24 octobre 2007, Walker est échangé aux Minnesota Timberwolves avec Michael Doleac, Wayne Simien, un choix de premier tour et des contreparties en espèces en échange de Ricky Davis et Mark Blount.
Le 27 juin 2008, Walker est échangé aux Memphis Grizzlies avec Marko Jarić, Greg Buckner et les droits de O. J. Mayo, contre Mike Miller, Brian Cardinal, Jason Collins et les droits de Kevin Love. Après être apparu dans seulement deux matchs de pré-saison et être resté inactif pendant les premiers mois de la saison régulière, il a été renoncé par les Grizzlies le 19 décembre 2008.
En février 2010, il a signé avec les Mets de Guaynabo avec l’ancien joueur des Chicago Bulls Marcus Fizer. Walker a été libéré le 1er avril 2010.
Le 6 mai 2010, ESPN a rapporté que Walker essayait de revenir dans la NBA. Le 7 décembre 2010, Walker a été acquis par les Idaho Stampede de la NBA Development League. En avril 2012, il a été rapporté que Walker avait annoncé sa retraite après deux ans avec les Stampede.