Il gruppo, inizialmente nominato The Robben Ford Group, fu fondato nel 1977 da Robben Ford, Russell Ferrante, Jimmy Haslip e Ricky Lawson. Nel 1981 prese il nome Yellowjackets ed era orientato al R&B con la chitarra di Robben in grande evidenza. Nel 1986 Lawson li abbandona per seguire Lionel Richie, e quando anche Ford lascia la band subentra Marc Russo al sax e il sound assume caratteristiche del tutto originali, avvicinandosi alla fusion con composizioni che ricordano le melodie di Joe Zawinul.
Negli anni ‘90 Russo decise di unirsi definitivamente ai Doobie Brothers, ed al suo posto subentra Bob Mintzer (sax tenore e clarinetto). Questo passaggio avvicina ulteriormente il gruppo alle sonorità jazz.
Nel maggio 2008 gli Yellowjackets incidono il loro ventesimo disco, Lifecycle (HeadsUp International), con ospite il chitarrista Mike Stern, proposto nel 2009 ai Grammy Awards nella categoria Best Contemporary Jazz Album.