50'lerin sonuyla birlikte daha da güçlenen avangart caz'ın etkin temsilcilerinden biri olan Coleman, Atlantic etiketiyle yayımladığı The Shape of Jazz to Come sonrasında caz tarihinin vazgeçilmez figürlerinden biri olarak anıldı. Yaklaşık 40 dakika süren unutulmaz Free Jazz: A Collective Improvisation adlı albümüyle birlikte kariyerinde yeni bir kapı aralayan sanatçı, 60'larda Blue Notes kataloğu için unutulmaz çalışmalara imza attı. 70'li yıllarla birlikte zaman zaman funk ve rock'a göz kırpan çalışmalar da gerçekleştiren Coleman, 2000'lerde Praemium Imperiale ödülü ile onurlandırılmıştı.