Steve Coleman begann seine Karriere in der Big Band von Thad Jones (* 1923, † 1986) und Mel Lewis (* 1929, † 1990). 1979 ging er nach New York und trat in der Folgezeit u. a. mit Sam Rivers (* 1923, † 2011), Dizzy Gillespie und Chico Freeman (* 1949) auf. Bedeutsam ist zudem seine