In his 50-year career, Waldron recorded more than 100 albums under his own name and more than 70 for other band leaders. He also wrote for modern ballet, and composed the scores of several feature films. As a pianist, Waldron's roots lay chiefly in the hard bop and post-bop genres of the New York club scene of the 1950s, but with time he gravitated more towards free jazz. He is known for his dissonant chord voicings and distinctive later playing style, which featured repetition of notes and motifs.