Paul Prem studierte Jazzgitarre an der Musikhochschule und dem Richard-Strauss-Konservatorium München bei Peter O‘Mara und ist Absolvent des Studienganges für Popularmusik der Musikhochschule Hamburg.
Mit diversen Bands aus den Bereichen Jazz, Rock und Pop gastierte er bereits in Deutschland, Österreich und der Schweiz . Dazu kamen mehrere, längere Engagements in Los Angeles, Kalifornien und Nashville, Tennessee.
Neben Live-Auftritten vom Jazz-Club, über den Nürburg-Ring bis zur Olympiahalle München, als Gitarrist u.a. für Tommy Reeve und Anna Mwale oder Support für Joana Zimmer und Bill Haley‘s Comets ist er auch zu hören auf Rundfunk- und Fernsehproduktionen von Sat 1, Pro7, Kabel 1 und des Bayerischen Rundfunks.