Tanulmányai befejezése után 1976-tól két évig a Blood, Sweat & Tears együttesben játszott. 1981 nagy fordulópont volt az életében: Miles Davis ekkor hívta meg a zenekarába. A fantasztikus művésszel három albumot készített (We Want Miles, Man With The Horn, Star People) és rengeteget koncertezett, gitárszólóival nagy sikert aratva. A világhír ekkor kezdődött, s mai napig folyamatosan ível felfelé.
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 Ahead-nek és a Brecker Brothers-nek), 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 a jellemző. Nemzedékének egyik legsikeresebb gitárosa: háromszor jelölték Grammy-díjra, a különböző gitármagazinok év végi szavazásain pedig két évtizede mindig ott van a dobogósok közt.
Stern különféle muzsikusokkal már többször járt Magyarországon, s valószínűleg minden alkalommal új rajongókat szerez modern hangzású, letisztult, rockos beütésű zenéjével. Gyaníthatóan most is így lesz ez.
Mike Stern: gitár
Bob Franceschini: szaxofon
Tom Kennedy: basszusgitár
Dave Weckl: dob