Né à Carbondale (Illinois), dans une famille de classe moyenne, Paul commence à jouer de la guitare à l'âge de cinq ans, mais abandonne rapidement, frustré de ne jouer que des airs de comptine. Vers l'âge de onze ans, il reprend la guitare, mais avec une approche biaisée de la technique : il ne joue qu'en retours au médiator, uniquement sur la corde grave et avec son majeur gauche sur le manche. De nouveau frustré après avoir essayé de jouer l'intro de Barracuda de Heart, il prend des leçons et son professeur corrige ses défauts. Paul continue alors de progresser, et à l'âge de quatorze ans, il crée un groupe local à Greensburg, en Pensylvanie, qui s'appelle Missing Lynx. Ils jouent pendant environ deux ans, en écrivant leurs propres chansons. Paul rejoint ensuite un autre groupe local, Tau Zero, mais part rapidement pour la Californie, où il est repéré par le magazine Guitar Player Magazine, de même qu'un autre guitariste montant, Yngwie Malmsteen.
Discographie :
Racer X
* Street Lethal (1986)
* Freeway Lethal (1987)
* Second Heat (1988)
* Live Extreme, Volume 1 (1988)
* Live Extreme, Volume 2 (1992)
* Technical Difficulties (1999)
* Superheroes (2000)
* Snowball of Doom (2002)
* Getting Heavier (2002)
* Snowball of Doom 2 (2002)
Mr. Big
* Mr. Big (1989)
* Raw Like Sushi (1990)
* Lean Into It (1991)
* Raw Like Sushi II (1992)
* Bump Ahead (1993)
* Japandemonium: Raw Like Sushi 3 (1994)
* Channel V at the Hard Rock Live (1996)
* Hey Man (1996)
* Big Bigger Biggest: Greatest Hits (1996)
* Deep Cuts (2000)
Albums Solo
* King of Clubs (1998)
* Flying Dog (1998)
* Beehive Live (1999)
* Alligator Farm (2000)
* Burning Organ (2002)
* Paul the Young Dude/The Best of Paul Gilbert (2003)
* Gilbert Hotel (2003)
* Acoustic Samurai (2003)
* Space Ship One (2005)
* Get Out Of My Yard (2006)
* Silence Followed By A Deafening Roar (2008)