Coleman pochodzi z Chicago, a to nie byle jakie miejsce, więc od razu jest bardzo na serio. Urodzony w 1956 roku, Coleman – saksofonista, kompozytor i jeden z założycieli ruchu M-Base, dojrzewał otoczony słodkimi dźwiękami muzyki Charliego Parkera, Sonny'ego Rollinsa czy Johna Coltrane'a, których jego ojciec był nie tyle fanem, co wyznawcą. Chicago było dla niego bardzo łaskawe, jak sam wspomina „muzyka była w tamtym czasie wszędzie wokół. Miasto żyło w zgodzie z muzyką w sposób zupełnie naturalny.” Wystarczyło się po prostu włączyć do zabawy.