À sa sortie de Westark Community College et de l'université d'Arkansas, Walker est sélectionné par les Knicks de New York au du premier tour de la draft 1983. En dix années de carrière, il joue pour cinq équipes - les Knicks, les Nuggets de Denver, les Bullets de Washington, les Pistons de Détroit et les Bulls de Chicago.