Avec une mère pianiste comme first teacher l'emmenant assister à des concerts de Nat King Cole ou Thelonious Monk, il est normal que Cedar Walton se lance dans la carrière de pianiste de jazz.
Il débute vraiment , après un service militaire en Europe, avec Jazztet, co-dirigé par Art Farmer et Benny Colson.
1961, les Jazz Messengers d'Art Blakey, groupe dans lequel il côtoie Wayne Shorter ou Freddie Hubbard, il travaillera avec Art jusqu'en 1964.
Ensuite il accompagne la chanteuse Abbey Lincoln, puis se retrouve aux côtés de Lee Morgan.
A cet époque, le piano de cet as du hard bop s'entend sur plusieurs enregistrements, en dehors d'Art Blakey on citera John Coltrane, Sonny Criss, Kenny Dorham, Jimmy Heath, Curtis Fuller...la liste est longue!
Sous son nom, quatre albums entre 1967 et 1969 et, en 1972, 'Breakthrough' avec Hank Mobley.
Mid-seventies, une période fusion/ funk avec le band Mobius, puis Eastern Rebellion, plus tard, il continue dans la veine smooth jazz avec Soundscape.
Il continuera à tourner et à enregistrer avec différents acolytes jusqu'en 2011.
Plusieurs de ses titres ( Bolivia et Cedar's Blues notamment) sont considérés comme des standards.
Il est décédé le 19 août à 79 ans!