A metál gitár-virtuóz Paul Gilbert az Illinois állambeli Carbondale-ben született 1966. november 6-án.

Gyermekkorát túlnyomórészt a pennsylvania-i Greenburgben töltötte. Ötéves korában kezdett zenélni, 15 évesen pedig nemcsak hogy fellépett helyi klubokban zenekarával, a TauZero-val, hanem még a Guitar Player magazinban is cikkeztek róla, a feltörekvő újonc Yngwie Malmsteen mellett.

1984-ben Gilbert Los Angelesbe költözött hogy a Guitar Institute of Technology-ra járhasson, ahol egy évvel később már oktatóvá lépett elő. Ezzel egyidőben megalapította az Electric Fence nevű együttest, amit ’86-ban Racer X-re kereszteltek át.

Debütáló albumuk, a ’Street Lethal’ később ugyanebben az évben jelent meg. Második lemezük, a ’Second Heat’ készítése során Gilbert elhagyta a csapatot hogy a Mr. Bighez csatlakozzon, ami 1992-ban a slágerlisták élén végzett ’To Be With You’ című balladájukkal. A Mr. Big 1996-ban feloszlott, így Gilbert egy évvel később szólóalbumok gyártásába kezdett.

A Mr. Big 2009-ben újjáalakult, és azóta is aktív.