A detroiti muzsikus mindössze 18 évesen került be a Duke Ellington Orchestrába, ami meghatározó volt további pályája során.

Első szólólemezét 1984-ben adta ki Introducing Kenny Garrett címmel, amelyen a saját szerzemények mellett több dzsessz standard is helyet kapott. A lemez rendkívül sikeresnek bizonyult, Garrett karrierje meredeken felfelé ívelt. A most 51 éves altszaxofonos azóta túl van még tizennyolc szólólemezen, valamint számos egyéb felvételen. Olyan legendákkal dolgozott együtt, mint Miles Davis és Marcus Miller; előbbivel a trombitás utolsó öt évében játszott együtt (1986-1991) és 2008-as Sketches of MD című lemezével hangzóanyagon is emléket állított egykori mentorának.

Játszott John Scofield-dal, Chick Coreával, Herbie Hancock-kal, John McLaughlinnal vagy Pat Metheny-vel, a dzsessz műfaj határain túl pedig Peter Gabriel, Sting vagy Bruce Springsteen zenekarában és felvételein is találkozhatott vele a közönség.

Kenny Garrett legutóbb két évvel ezelőtt, Chick Corea zenekarának szaxofonosaként látogatott Magyarországra. A Budapest Jazz Clubban a hétfői és keddi koncerten Vernell Brown zongorista, Corcoran Holt basszusgitáros és McClenty Hunter dobos alkotja Kenny Garrett zenekarát.