Drafté le par les Houston Astros, Walker joue quatre saisons en ligues mineures dans l'organisation des Astros avant d'être libéré en 1996. Il signe alors chez les Atlanta Braves le puis est échangé aux Kansas City Royals le .
Walker débute en ligue majeure le sous les couleurs des Royals. Libéré par les Royals le , il signe chez les Cleveland Indians le mais se contente d'évoluer en Ligues mineures. Agent libre au terme de cette saison, il rejoint les Detroit Tigers le . Il intègre le bullpen des Tigers et participe à environ un tiers des matches de ligues majeures des Tigers entre 2002 et 2006.
Agent à la fin de la saison 2006, il s'engage chez les Baltimore Orioles le . Il est libéré de son contrat le [1].
