Aunque ha dirigido varios grupos durante su carrera, su grupo principal "Steve Coleman and Five Elements" (Steve Coleman y los cinco Elementos) se inició en 1981 y sigue activo en la actualidad.