Natif de Dallas, au Texas, Cedar Walton voit sa carrière démarrer à la fin des années 1950 lorsque, après deux ans de service militaire, il se fixe à New York. Le pianiste ne met pas de temps à se frotter aux Lou Donaldson, Art Farmer et autres J.J. Johnson. De 1961 à 1964, il s'illustre au sein des Jazz Messengers d'Art Blakey, pour qui il signe quelques titres révélant ses talents de compositeur. À la même époque, il fait office de pianiste de studio pour la maison Blue Note. Cedar, son premier disque à titre de leader, paraît en 1966. À partir des années 1970, Walton consolide sa réputation grâce à quantité de projets d'enregistrements de qualité. Toujours actif, le légendaire musicien lançait en 2011 l'album The Bouncer.