Nach Abschluss seines Pharmaziestudiums nahm Paul privaten Schauspielunterricht und arbeitete intensiv mit Karl Wozek und seinem Theater Wozek zusammen.
Es folgten Engagements in Wien u. a. am Volkstheater, Theater Gruppe 80, Odeon, dietheater Künstlerhaus und Konzerthaus, Kabelwerk, sowie am Next Liberty (Vereinigte Bühnen Graz), am Theater Phönix in Linz, Haager Theatersommer und bei den Sommerspielen in Melk.
Wichtigste Theaterrollen bisher: Titelrolle in Hamlet sowie in Heiner Müllers Hamletmaschine, Franz v. Moor in Die Räuber, Ferdinand in Kabale und Liebe und M2 in Dreier von Jens Roselt.
Daneben Filmarbeiten u.a. Jagdfieber 124 von Peter Jaitz.