Nascere nel 1930 a Fort Worth in Texas, in pieno regime razziale, non deve essere stato facile per quella generazione (e anche per le successive, come sappiamo). La musica, si sa, ha rappresentato per molta gente di colore molto di più che una fuga: è stata una speranza. Coleman ha imparato a suonare il sax a 14 anni e a 15 ha formato la sua prima band. Ma il clima di quegli anni non lo aiutò, ecco perchè a soli 19 anni se ne andò a Los Angeles in cerca di lavoro. Non fu molto facile: il suo proverbiale carattere controverso e le sue idee in fatto di musica di certo non lo aiutavano a trovare una band dove suonare.