Kevin Tyrone Eubanks est né le à Philadelphie, dans l'état de la Pennsylvanie (États-Unis). Il est le fils de Vera Bryant Eubanks et de William Eubanks, un officier de police. Sa famille est composée de musiciens. Sa mère, Vera Eubanks, est une professeure de piano, pianiste et organiste de musique classique et de gospel. Ses oncles sont musiciens de jazz : Ray Bryant (pianiste) et Tommy Bryant (contrebassiste). Son frère aîné, Robin Eubanks, est tromboniste de jazz, et son benjamin Duane Eubanks est trompettiste. Deux de ses cousins sont également musiciens de jazz, David Eubanks (contrebassiste) et Kevin Eubanks (pianiste)[1],[2],[3].
Son premier album en tant que leader, Guitarist, paraît sous le label Elektra Records en 1982[8], il est alors âgé de 25 ans. Vient ensuite un contrat de sept albums avec GRP Records et quatre autres avec Blue Note Records. Kevin apparaît dans une centaine de disques. En 2001, il fonde son propre label, "InSoul Music", avec lequel il enregistre six albums.
En 1992, Branford Marsalis est choisi comme chef d'orchestre par Jay Leno lorsqu'il prend la suite de Johnny Carson pour animer le Tonight Show de la NBC. B. Marsalis intègre Kevin Eubanks à l'orchestre comme guitariste, puis à la suite du départ de Marsalis, Kevin Eubanks prend la relève en tant que chef d'orchestre de 1995 à 2010[2],[8]. Il a ensuite dirigé l'orchestre du Jay Leno Show, une émission de la même chaîne qui n'est restée que cinq mois à l'antenne en première partie de soirée.Il a composé le thème du générique de fin du Tonight Show de Jay Leno, Kevin's Country, en 1992.
Lorsque la NBC programme le Jay Leno Show à 22h00, Eubanks suit l'animateur avec son orchestre, le Tonight Show continuant avec l'animateur Conan O'Brien à 23h35. L'orchestre de Kevin Eubanks devient ainsi le Primetime Band. Le retour de Kevin Eubanks au Tonight Show après la suppression du Leno Show sera de courte durée, et il démissionne le après dix-huit saisons à la NBC[8].
Depuis il reprend une carrière de guitariste de , jouant avec des musiciens de jazz, de country, de blues[9].