Haden se trasladó a Los Ángeles en 1957, y rápidamente empezó a tocar profesionalmente, incluyendo colaboraciones con el pianista Hampton Hawes y el saxofonista Art Pepper.