W założonym w 1987 zespole Quartet West grali: Ernie Watts na saksofonie, Alan Broadbent na fortepianie i Larance Marable na perkusji. Grupa wykonywała romantyczne aranżacje Broadbenta, często z sekcją smyczkową, i była obsypywana nagrodami. Potem, prawie w tym samym składzie, Haden tworzył inspirując się hymnami religijnymi na płycie American Hymns, konwencją film noir na Always Say Goodbye i kubańską muzyką ludową na Nocturne.
W 1997 grał w duecie z gitarzystą Patem Methenym, zgłębiając muzykę, którą obaj pamiętają z dzieciństwa w Missouri, określaną przez nich mianem Americana. Ta współpraca zaowocowała wydaniem albumu Beyond the Missouri Sky (Short Stories) i wspólnymi trasami koncertowymi na całym świecie.
Charlie Haden znany był z charakterystycznych partii basowych i pozostawał jednym z najbardziej szanowanych basistów i kompozytorów muzyki jazzowej. Jego córki Petra i Rachel Haden również profesjonalnie zajmują się muzyką – występowały w zespole That Dog. Petra kontynuuje karierę w indierockowej grupie The Decemberists.
W lutym 2007 r.