Comenzó a actuar profesionalmente durante la niñez, hasta ganar fama en la escena de jazz del Reino Unido.

En 1955 emigra a los Estados Unidos consiguiendo su primera trabajo en la banda de Woody Herman Herd.

[cita requerida] En 1958, ya tenía su propia formación en la Costa Oeste, que incluía al legendario bajista Scott LaFaro.

Con este último participó como pianista en el álbum Seven Steps to Heaven (1963), que incluye algunas interpretaciones memorables así como composiciones propias.

En 1957 Feldman se estableció permanentemente en Los Ángeles, especializándose como músico de sesión en la industria discográfica.