So far ahead of his time, Cherry was an original member of Ornette Coleman's Quartet in the late 50's. He co-led with John Coltrane on the recording (a must own): "The Avant-Garde". He recorded and toured with Sonny Rollins. He was a leader in the free jazz movement of the early 60's, collaborating with Albert Ayler, Archie Shepp and John Tchicai, and Gato Barbieri. He became a world traveler and explored world music long before it become a trend. In the 70's and 80's he kept a connection to his Coleman roots, playing and recording with Dewey Redman, Charlie Haden, and Ed Blackwell in the band Old And New Dreams. In addition, he recorded and performed as a duo over the years with his close friend Blackwell. With Codona, Cherry, percussionist Nana Vasconcelos, and sitar and tabla player Collin Walcott, he furthered his world music expression.
He also explored the Rock world with Lou Reed and Talking Heads.
A wonderful profile on Cherry can be read here.
"Bemsha Swing" (w/Herbie Hancock and Ron Carter) here.