La importancia de Steve Coleman en el jazz contemporáneo es innegable. Junto a Greg Osby y Cassandra Wilson fundó el colectivo M-Base a mediados de los ochenta, movimiento basado en la combinación de estructuras rítmicas de distinta métrica con el objetivo de estimular la creatividad de los músicos.