It previously served as the house band of The Jay Leno Show and was the house band of the first incarnation of The Tonight Show with Jay Leno from 1995 to 2009 and then for the first few months of the second incarnation of The Tonight Show with Jay Leno in 2010.
Eubanks had been a member of Marsalis's band since Leno's debut in 1992.
Eubanks and the band moved, along with host Jay Leno, to The Jay Leno Show when it moved to prime time in 2009, performing under the title Kevin Eubanks and the Primetime Band.
However, In February 2010, Eubanks announced that both he and the band would be leaving the show shortly after The Tonight Show with Jay Leno returned in March, Kevin Eubanks final appearance was In May 2010.
Rickey Minor replaced Eubanks beginning June 2010, bringing with him his own band of musicians and forming Rickey Minor and The Tonight Show Band.