Sein Spiel glich magischen Beschwörungsformeln und bohrenden Fragestellungen. Tief in der afroamerikanischen Tradition verwurzelt, behandelte Mal Waldron das Piano oft wie ein Perkussionsinstrument. Mit seinem eindringlichen Minimalismus zählte er zu den eigenwilligsten Pianisten des modernen Jazz.