Coleman fue uno de los fundadores del movimiento denominado M-Base, ha dirigido varios grupos, y ha grabado profusamente.

La obra de Coleman hacia 1990, como en Black Science, es inusual debido a su ritmo (medida rítmica) indefinido.

Él logra esto haciendo que cada instrumentista tocara a un ritmo diferente, generalmente asimétrico por sí mismo como 7/4 o 11/4.

Coleman cree que es mediante la composición espontánea de las formas como esas ideas pueden expresarse más adecuadamente, sin importar las apariencias estilísticas externas.

Músicos tan dispares como Johann Sebastian Bach, Béla Bartók y John Coltrane han expuesto ideas similares.

En septiembre de 2014, Coleman fue galardonado con una distinción MacArthur Fellowship (conocidas como "Genius Grant") por "refrescar las pautas tradicionales para crear un trabajo distintivo e innovador en ... jazz".

Con Sam Rivers Con Doug Hammond Con Abbey Lincoln Con Dave Holland Con Chico Freeman Con Billy Hart Con The Errol Parker Tentet Con David Murray Con Cassandra Wilson Con Geri Allen Con Sting Con Michele Rosewoman Con Robin Eubanks Con Stanley Cowell Con Lonnie Plaxico Con Cindy Blackman Con The Roots Con Ravi Coltrane Con Anthony Tidd’s Quite Sane