Steve Coleman é considerado um dos expoentes da filosofia "M-Base" (Macro Basic Array of Structured Extemporization). Apesar de mostrar particularidades que a tornam uma linguagem jazzística identificável e consolidada, a M-Base não pode ser vista como um estilo formalizado de música, mas como um pensamento, um movimento que engloba uma filosofia de criação musical, expressando experiências através da estrutura da composição e da improvisação. Segundo Steve Coleman, a M-Base nasce de uma verdadeira intenção de inovar uma ideia imparcial de concepção, sem a necessidade de ser associada à corrente conservadora do jazz ou à corrente vanguardista. A M-Base é, acima de tudo, um conceito criador de linguagens musicais, sem que tenha de se comprometer com uma estética definida ou enfatizada a partir das correntes mais vanguardistas, desrespeitando as mais conservadoras. Alguns dos elementos indentificativos da M-Base usam compassos compostos que mostram uma grande proliferação de ritmos funk, quase sempre apoiados em polirritmias complexas; a utilização de vários ritmos africanos e afro-americanos, numa interacção de sons urbanos com sons étnicos. Revelando interesse na investigação da cultura e da música africanas, ou de origem africana, S. Coleman fez várias viagens a África, a Cuba, ao Egipto e à Índia, tentanto encontrar ritmos que enriquecessem a sua estratégia conceptual. Desde a década de 80, incorpora na sua música diversos elementos folclóricos da diáspora africana e ideias musicais influenciadas por conceitos metafísicos, resultantes das reflexões acumuladas a partir das investigações empreendidas. S. Coleman realiza, indubitavelmente, uma abordagem muito singular à música, marcada por uma particular concepção metafísica do mundo. Com uma extensa discografia como líder, produtor ou sideman, e uma larga experiência como professor, Steve Coleman é um dos músicos mais influentes do jazz contemporâneo.