Toen Charlie Haden amper twee jaar oud was zong hij al mee tijdens de country- en westernshow van zijn ouders. Aan het begin van zijn tienerjaren begon hij met basgitaar spelen om in 1957 Iowa te verruilen voor Los Angeles, alweer hij optrad met jazzlegendes als Art Pepper, Hampton Hawes en Dexter Gordon. Beroemd werd hij samen met saxofoniste Ornette Coleman en later met John Coltrane en Keith Jarrett.