Haden's career was marked by the triumph of beauty over suffering. He turned to the bass after losing his singing voice to polio as a teenager when he was performing with the Haden Family country band.
The onset of post-polio syndrome in late 2010 forced him to stop performing publicly, though he played at home to his favorite recordings as well as with visiting musician friends such as guitarist Pat Metheny and pianist Alan Broadbent.
During his career, Haden's lyrical bass playing could be heard in a broad range of musical genres, ranging from jazz to country to world music.
"I want to take people away from the ugliness and sadness around us every day and bring beautiful, deep music to as many people as I can," Haden said in a 2013 interview with The Associated Press shortly before receiving a Lifetime Achievement Grammy Award.
At the time, the Recording Academy cited Haden as "an all-American jazz musician best known for his signature lyrical bass lines and his ability to liberate the bassist from an accompanying role."
The Grammy recognition — as well as being named a Jazz Master in 2012 by the National Endowment for the Arts — was a far cry from the reception Haden received in the late 1950s as a member of Coleman's revolutionary quartet.
The quartet's 1959-60 engagement at New York's Five Spot club was one of the seminal moments in jazz history as musicians heatedly debated this new music dubbed "free jazz" that challenged the bop establishment by liberating musicians to freely improvise off of the melody rather than the underlying chord changes.
Haden, third from left, performed with his parents and siblings as the youngest member of the Haden Family band, which had its own radio show and was popular on the Midwest country circuit. (Universal Music Group/ Associated Press)
"Some people didn't understand what we were doing and they were afraid because they'd never heard anything like that before — so we dealt with it the best we could," Haden said in the 2013 interview.
Haden found a kindred spirit in Coleman, whom he met after relocating to Los Angeles in 1957. The quartet — with trumpeter Don Cherry and drummer Billy Higgins — released the aptly named album The Shape of Jazz to Come in 1959.
"I wanted to play on the inspiration of a composition rather than on the chord structure — and every time I tried to do this the other musicians that I was playing with would be upset with me," Haden recalled in a 2006 AP interview. "The first time I played with Ornette all of a sudden the lights were turned on for me because here was someone else who was ... doing the same thing I was trying to do."
But even as a member of Coleman's quartet, Haden drew on the harmonies and melodies he learned playing country music as a child.
Haden saw the common link between jazz and country — both are poor people's music related to "the struggle for independence, identity and to be recognized," he said in a 2009 AP interview following the release of his first country album, Rambling Boy on which he returned to his roots, playing songs by the Carter Family and other traditional country musicians.
'The very first memory I have is my mom singing and me singing with her.'- Charlie Haden
He recorded the 2009 album with his wife, son Josh, triplet daughters, Rachel, Petra and Tanya, and son-in-law, actor Jack Black — as well as Elvis Costello, Vince Gill and Rosanne Cash.
"My roots have never left me ... because the very first memory I have is my mom singing and me singing with her," Haden said in the 2009 interview. The CD included Haden's first recorded performance - an excerpt from a 1939 Haden Family radio show on which 22-month-old Cowboy Charlie yodels on a gospel tune.
Haden was born on Aug. 6, 1937, in Shenandoah, Iowa, and soon began performing with his parents and siblings as the youngest member of the Haden Family band, which had its own radio show and was popular on the Midwest country circuit.
But polio weakened his vocal cords and ended his singing career at 15, leading him to focus on the bass. He became interested in jazz after hearing Charlie Parker perform with Jazz at the Philharmonic, and headed to Los Angeles to study music and began performing with such local musicians as pianist Hampton Hawes and saxophonist Art Pepper before meeting Coleman.
After making a series of groundbreaking recordings with Coleman's band, including the double quartet "Free Jazz" in 1961, Haden collaborated with pianist-composer Carla Bley to form the Liberation Music Orchestra in 1969, which blended experimental big band jazz with world folk music, including songs of the Spanish Civil War.
Charlie Haden's 2009 release was 'Rambling Boy,' which marked his first country album. (Decca/ Associated Press)
Haden occasionally performed with Coleman, including a 1995 recording Song X with guitarist Metheny. He also performed with the Coleman alumni quartet, Old and New Dreams.
"Charlie could always find and illuminate the essential meaning in every musical moment no matter what the setting," Metheny said in an email to the AP. "His unique presence as a player and broad perspective of what music can offer the world allowed him to define in sound the fundamental feeling of what it is to be human."
In 1986, Haden formed the Los Angeles-based Quartet West — with saxophonist Ernie Watts, pianist-arranger Broadbent and drummer Larance Marable — that played more mainstream, bop-oriented tunes, inspired by the film noir world of the 1940s.
Haden was a three-time Grammy winner — receiving a best jazz instrumental performance award for his 1997 album with Metheny Beyond the Missouri Sky and best Latin jazz album honors for Nocturne (2001) and Land of the Sun (2004) with Cuban pianist Gonazalo Rubalcaba.
His world music recordings included sessions with Brazilian guitarist Egberto Gismonti, Portuguese guitarist Carlos Paredes and Argentine bandoneon player Dino Saluzzi.
Last month, ECM released Last Dance from the same 2007 duet session with pianist Keith Jarrett that produced the Grammy-nominated 2010 CD Jasmine. These recordings reflecting their shared love for standard ballads reunited the pair for the first time since working together in Jarrett's 1970s American Quartet.
More about Last Dance http://www.jazzonline.gr/en/jazznews/cd-from-abroad/item/2815-last-dance-keith-jarrett-charlie-haden.html
Haden founded the jazz studies program at the California Institute of the Arts in 1982 in which he emphasized the spirituality of improvisation.