A los 5años, Paul Brandon Gilbert, ya estaba interesado en la música bajo la influencia de sus padres, que le regalaron, para su cumpleaños, una guitarra de juguete. Con 9 años ya escuchaba bandas hard rock como Led Zeppelin, Kiss, Aerosmith y Heart.

En 1985, formó una banda llamada Electric Fence, donde tocaba la guitarra y el bajo, junto con Jeff Martin y Russ Parrish.

A los 18 años formó Racer X, y llegó a la fama con su técnica y velocidad impresionante. La formación original conformada por Gilbert en guitarras, Jeff Martin en voces, John Alderete en bajo y Harry Gschoesser en batería empiezan a moldear la esencia de Racer X, llegando a convertirse en un buen ejemplo de hard rock y velocidad, que con el tiempo fue adquiriendo más técnica y melodía, pues luego de lanzar su disco debut, el hi-tech “Street Lethal” (1986), el baterista Scott Travis reemplaza a Gschoesser y Bruce Bouillet se añade como segundo guitarrista. Esta alineación, para muchos, fue la mejor que ha tenido la banda, puesto que un año más tarde aparecería uno de sus mejores discos a la fecha llamado “Second Heat”, donde las guitarras gemelas de Gilbert y Boullet derrochaban técnica, melodía y rapidez.

En 1989, se unió al grupo con el que se consolidó como guitarrista. Este grupo es Mr. Big, con el que permaneció hasta 1999. Mr. Big ha lanzado 10 discos con Paul Gilbert en la guitarra: "Mr. Big", "Lean Into It", "Live", "Bump Ahead", "Japandemonium", "Channel V At The Hard Rock Live", "Hey Man" y "Big, Bigger, Biggest", "Live At Budokan" y "Get Over It".

Antes de dejar el grupo, Paul ya había grabado dos álbumes en solitario: "King Of Clubs" con el que comenzó su primera gira solo y "Flyind Dog". Volvió a juntarse con Racer X para grabar un disco y siguió su carrera en solitario con los discos "Beehive Live" y el que es, de momento, su último trabajo "Alligator Farm" lanzado en el año 2000.