Mike Stern gitárhangjának egyedisége abban a páratlan képességében rejlik, ahogy a jazz eleganciáját és könnyed virtuozitását a rock energiájával és feszültségteremtő képességével ötvözi. Nem véletlen, hogy a jazz-rock fénykorát jelentő 70-es-80-as években olyan sztárok választották partnerükül, mint Billy Cobham, Miles Davis vagy Jaco Pastorius.
Első szólólemezét 1985-ben készítette el, ezt azóta további 12 követte. A fúziós zene nagyágyúi mellett (tagja volt még a Steps Aheadnek és a Brecker Brothersnek), aktív kísérletezéssel eltöltött évtizedek után saját kompozícióira inkább a letisztultság, az egyszerű, de kifejező formák keresése és a megfontolt fejlődés a jellemző.
Nemzedékének egyik legsikeresebb gitárosa, azon kevesek egyike, akiket egyaránt tisztel a szakma és a közönség: háromszor jelölték Grammy-díjra, a különböző gitármagazinok év végi szavazásain pedig két évtizede töretlenül ott van a dobogósok közt. A fesztiválon legújabb triójával játszik: Chris Mihn Doky basszusgitárossal (ld. még: Michael Brecker, Randy Brecker, Curtis Stigers) és a 25 éves doboshölggyel, Kim Thompsonnal.
