Coleman tomó el sax alto por primera vez en su adolescencia. En aquel momento deseaba más ser un músico funk que de jazz, pero eso no le impidió estudiar a maestros como Miles Davis, Charlie Parker o John Coltrane hasta poder imitar sus estilos a la perfección. Más tarde empezó a integrarse a bandas de Nueva York y posteriormente formó sus propios conjuntos. Su timbre aterciopelado y cadencias repletas de ritmo cautivador, lo hicieron destacar con sus cuartetos y otras pequeñas agrupaciones. En esta lista están sus grandes éxitos y algunas de sus piezas experimentales más famosas.