Paul Gilbert merupakan salah satu dewa gitar seperti halnya Steve Vai, Yngwie, John Petrucci lainnya. Sebelumnya Paul dikenal melalui group bandnya Mr.Big, rekaman Mr.Big yang laku keras turut membesarkan nama Paul di dunia musik rock.
Paul sendiri sudah cukup mengegerkan dunia gitaris pada tahun 86-87 sebagai pemain gitar tercepat di dunia ketika Paul masih bergabung dengan group band Racer X. Teknik permainannya telah sempurna saat ia baru menginjak 17 tahun itu.
Pada usia 5 tahun (1971) Paul sudah mulai mempelajari gitarnya, 10 tahun berikutnya (1981) Paul coba mengirim demo rekamannya ke produser Mike Varney dan di luar dugaanya Mike sangat mengagumi permainannya di samping Tony Macalpine.
Pada tahun 1984 Paul pindah ke LA dan melanjutkan sekolah gitarnya ke GIT (Guitar Institute of Technology) dan kini telah menjadi instruktur sekolah gitar bergengsi ini.
Pada tahun 1986 dia bergabung dengan band pertamanya Racer X dengan album debutnya "Street Lethal ", kemudian "Second Heat" (1987) & "Live! Extreme Volume" (1988).
Pada tahun 1989 Paul meninggalkan Racer X dan bergabung dengan group band MR.BIG dengan pemain bass yang disegani "Billy Sheehan", vocalis Eric Martin dan drummer Pat Torpey.
Mereka meluncurkan album pertamanya "MR.BIG" dan MR.BIG tampil untuk pertama kalinya di Jepang pada bulan Oktober.
Selanjutnya Paul meluncurkan album berikutnya: "Live! Raw Like Sushi" (1990), "Mr Big - Lean into it" (1991), "Mr.Big - San Francisco Live" (1992), "Racer X - Live Extreme Volume 2" (1992), "Mr.Big - Bump Ahead" (1993), "Mr.Big - Live! Raw Like Sushi 2" (1994), "HEY MAN" & " The best of MR.BIG" (1996), "Hard Rock Cafe", " Live At Budokan " & solo " King of Club" (1997)
Lagu "To Be With You" (dari Album "Lean Into It") menduduki posisi pertama di majalah Billborad USA selama 3 minggu.
Pada tahun 1998 Paul tampil pertama kali di Jepang dengan solo albumnya. Paul meluncurkan album solo "Flying Dog". Tahun 1999 Paul kembali ke Jepang dan meluncurkan album solo kedua "Beehive Live" dan album ketiga Racer X "Technical Difficulties".
Tahun 2003 album Burning Organ dirilis, kali ini masuk ke label Indonesia dibawah naungan Staria Enterprise. Namun album berikutnya, Acoustic Samurai tidak lagi di Staria, melainkan berpindah ke label Variant Music. Kemudian Paul menggelar promo tur album "Spaceship One" hingga ke Indonesia. Hal ini disambut antusias oleh penggemar-penggemarnya, pasalnya banyak artis asal Amerika yang menarik diri karena takut disweeping oleh pihak-pihak tertentu.
