Paul Gregory a étudié la guitare, le violoncelle et a pris des cours de composition à la « Royal Academy » et au « Royal College of Music ».Au début de sa carrière, il commença par remporter l'Awards du « Park Lane Group » au Purcel Room en 1976. Ensuite, il gagna le Concours International « Segovia » en 1978.
Depuis ce temps, Paul a eu l'occasion de se produire dans toutes les plus grandes salles de spectacle de Londres et a pu aussi jouer des concertos au Barbican et des recitals pour la radio BBC3 au Wigmore Hall directement depuis les locaux d'enregistrement.
Paul Gregory est régulièrement l'invité des plus grands festivals internationaux comme ceux de Hong Kong ou encore en d'Amérique.
Pendant cinq ans il a aussi tenu le poste de Professeur Consultant à la Royal Academy de Dublin.
Il a enregistré pour les labels Meridian et Claudio Records et a enregistré un grand nombre de ses compositions, parmi lesquelles des pièces de guitare écrites spécialement pour les passages d'examen du Guildhall.
Il a récemment enregistré l'album « 10 popular songs » arrangé par Chris Dumigan sortit chez Lathkill Music Publications, ainsi qu'un CD avec le violoniste Peter Sulski.
Paul vient tout juste d'être nommé Examinateur en Chef Externe à l'Académie Royale de Musique et de Théatre Ecossaise.