Creció en un ambiente musical familiar, en el que frecuentemente se reunían para actuar en la radio interpretando música country y folk estadounidense.

De esta unión surgiría la interesante y mítica producción The Shape of Jazz to Come.

También, con Redman, Don Cherry y el baterista Ed Blackwell (1929-1992), formó parte de la banda Old and New Dreams.

Haden ha sido muy activo durante años, formando dúos con pianistas como Hank Jones, Kenny Barron y Denny Zeitlin (n. 1938).

Este trabajo culminaría con la publicación del álbum Beyond the Missouri Sky (Short Stories) y una gira mundial.