Coleman był pionierem tzw. free jazzu. Był również drugim w historii jazzmanem, który dostał Nagrodę Pulitzera (w 2007 r. za płytę "Sound Grammar")/
Coleman urodził się w Teksasie, muzyki uczył się sam. Ze swoim kwarterem nagrał w 1959 r. płytę "The Shape of Jazz To Come". Jak rzadko kiedy tytuł płyty ("Przyszły kształt jazzu") dokładnie oddawał jej charakter - Coleman przewidział, w jaką stronę będzie się rozwijał ten rodzaj muzyki.
Był genialnym, być może najlepszym w historii muzyki saksofonistą. Jego wpływu na rozwój jazzu nie da się przecenić - historycy i krytycy stawiają go w jednym szeregu z Louisem Armstrongiem i Charlie Parkerem.