Guitarrista i compositor de jazz i fusió estatunidenc. Va créixer a Filadèlfia en una família de tradició jazzística notable. La seva mare, Vera, era professora de música en una escola pública i tocava l’orgue Hammond a l’església local. Els seus oncles eren Ray Bryant i Tommy Bryant, tots dos músics coneguts. Eubanks va conèixer la música gospel des de ben jove.

El 1983, mentre continuava actuant amb altres artistes, va formar el seu propi quartet, fent concerts a Jordània, Pakistan i l’Índia en una gira patrocinada pel Departament d’Estat dels Estats Units.

A Nova York, va començar a actuar amb músics de jazz coneguts com a Art Blakey (1980–81), Roy Haynes, Slide Hampton i Sam Rivers. Com el seu germà Robin, Eubanks ha tocat en discos amb el contrabaixista Dave Holland.

El 1992, Eubanks es va traslladar a la costa oest per tocar la guitarra a The Tonight Show Band. Va compondre Kevin’s Country, la música de cloenda de The Tonight Show amb Jay Leno. El 1995, va substituir Branford Marsalis com a líder de la banda.