Coleman fue uno de los fundadores del movimiento denominado M-Base, ha dirigido varios grupos, y ha grabado profusamente.