Considéré comme un des musiciens les plus influents de sa génération, Steve Coleman a, depuis les débuts de sa carrière, suivi sa propre voie, refusant les étiquettes de styles et de genre.
Co-fondateur au milieu des années 1980 du mouvement M-BASE, sa conception de l'harmonie, son travail sur les métriques impaires et les cycles rythmiques, ainsi que son intégration du funk et du hip hop ont influencé un grand nombre de groupes actuels et fait de lui un musicien incontournable.