Steve Coleman je v stále sa meniacom jazzovom svete stálicou už od osemdesiatych rokov. Najprv ako sideman pri hviezdach ako Dave Holland, Cassandra Wilson, a Errol Parker, neskôr ako frontman vlastnej kapely. Ako leader vydal vyše tridsať albumov.
Hudobná poetika Colemana smerovala k riedkosti a abstraktnosti, no posledné živé nahrávky (Live at the Village Vanguard 1 a 2) a koncerty s aktuálnou zostavou Five Elements signalizujú silný, energický návrat ku groove a funku.
Steve Coleman často využíva nové postupy “nelineárnej interpretácie”. S kapelou Five Elements využíva spontánne a vopred skomponované moduly alebo melodické bunky, ktoré možno hrať v ľubovoľnom poradí, čo umožňuje každému hudobníkovi spontánne preskakovať dopredu alebo dozadu na rôzne úseky, čím zvýrazňuje rôzne vrstvy hudby a pri každom vystúpení znovu objavuje formu.
Five Elements ako základ používa cyklické rytmické stratégie, adaptované zo západoafrickej a juhoázijskej hudby, infikované funkovým groovom v štýle Jamesa Browna. Skladateľ a altsaxofonista Coleman bol vždy známy aj spoluprácami mimo jazzovej scény, či už spoločných v projektoch s hudobníkmi z Afriky, alebo výletmi do štúdia na nahrávania albumov The Roots a MC Solaara. Jeho technická a kompozičná virtuozita sa stále spája s hudobnými tradíciami a štýlmi z celého sveta, a takto rozširuje možnosti spontánnej kompozície.
Colemanov rozsiahly katalóg aktualizuje rôzne hudobné idiómy tým, že do nich vnáša melodické, rytmické a štrukturálne komponenty inšpirované rôznymi africkými, ázijskými a latinskými kultúrami. Coleman je polyhistor, inšpiruje sa aj prírodou, metafyzikou a vedou. V roku 2015 bol jeho album Synovial Joints zvolený denníkom New York Times za jazzový album roka, zatiaľ čo Morphogenesis z roku 2017 sa dostal na vrchol mnohých koncoročných zoznamov kritikov.