Con su primera formación como solista, "Steve Coleman and Five Elements", fundó el movimiento M-Base (acrónimo en inglés de ""macro-basic array of structured extemporization"" o "arreglo macro-básico de extemporización estructurada").