And he put that belief into practice when he could. Coleman was raised by his single mother and sister. He learned music on his own and left home as a teenager to tour the deep south with a minstrel show. On the road, he faced rejection and even assault for an unorthodox, free style built on Texas blues. He wound up in Los Angeles, working as an elevator operator and trying to get a hearing in jam sessions. He finally made his first recording as a leader in 1958, Something Else.
Some praised Coleman for returning jazz to the kind of collective improvisation its earliest players used. Others heard only cacophony.
"In jazz before Ornette Coleman," New York Times writer Jon Pareles told NPR in 1985, "people would devise solos that were designed to fit on top of the tune. If the tune was 32 bars long, the improvisation was 32 bars long, and it fit into whatever 32 bars of chords were in the tune. Ornette came along and said, 'We don't have to do it that way, we can take an improvisation that tells its own kind of story, that elapses according to the freedom of the song.' He basically showed people a new kind of freedom. He broke them out of the maze of harmony."
Coleman himself described his system as "sound grammar" or "harmolodics."
"It's the scientific form of sound based upon the human emotion of expression," Coleman said. "That's basically what it is and what it does."
Coleman's principle idea — that anyone can make music with anyone, and they don't have to know much about each other to do it — made him able to retain his cry of the blues even while jamming with the Master Musicians of Jajouka from the mountains of Morocco. Musicians flocked to Coleman like he was the Pied Piper — and he played with them: Yoko Ono, Jerry Garcia and the Grateful Dead, Laurie Anderson and Lou Reed, not to mention the many jazz musicians who graduated from his bands. Yet Coleman himself was unfailingly modest. He was shy about cameras and might be oblique in conversation. It wasn't that his vocabulary was peculiar, but his point of view was unique, coming from all directions, seeming to take in everything, imagistic and fundamental. But his musicians understood him.
"It was very easy for me to follow him," said longtime bassist Charlie Haden in 1997. "And it's always been easy for me to follow him because he's very articulate, just in his own language, just as he is in his music."
In December of 1960, Haden was part of Coleman's radical experiment in collective improvisation — two quartets playing simultaneously — titled Free Jazz.
The recording inspired, licensed — or provoked — many better-established jazz musicians of the '60s. But his experiments didn't stop there.
"I never have classified music as being in different categories, so I started writing music which consists of violins and stuff like that," Coleman said. "I think most people classify you as what you do when they see you in the contents of drums and things like that everybody they call that jazz. But when they see a violin or French horn something they call that classical music. And I really believe that any instrument can become the soloist instrument in any kind of contents."
This work, too, was scorned until 1986, when conductor John Giordano of the Fort Worth Symphony worked closely with Coleman on a revision. Performances by orchestras in Europe and the New York Philharmonic followed.
Ornette Coleman said that he liked to tell people, "'I'm a composer who performs.' Whenever I would hear a band with guitars and bass the melodic line sounded so full, it sounded like a full orchestra. So I said, well, if I could expand the melodic writing into a much fuller sound, I would be able to express more music."
In the mid-1970s, Coleman re-invented himself again, forming an electric band that often included his son, Denardo. In a 2008 interview, Denardo Coleman explained that his father's philosophy suffuses his art, is part of his bands' rehearsals and comes to fruition in performance.
"I think it's beyond just scale, key, all that," he said. "Everything he's talking about is what he always talks about, with us, as well. So we're bringing everything — the performance is everything."
It was Ornette Coleman's life to express feeling freely and directly, in music, and also to ask the big, confounding questions.
"Does music have life?" he asked. His many fans and followers answer in the affirmative.