The band was active between 1995 and 2010, as Eubanks took over The Tonight Show Band for the departing Branford Marsalis in 1995. 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 returns in March, Kevin Eubanks final appearance was on May 28, 2010. Rickey Minor replaced Kevin Eubanks beginning June 7, 2010, bringing with him his own band of musicians.