Der Schweizer Paul Kaiser absolvierte eine Lehre als Diplomschriftsetzer, bevor er an der Schauspielschule in Bern zum Schauspieler ausgebildet wurde. Anschließend führten ihn diverse Engagements u.a. an die Theater in Aachen, Graz, Lübeck, Krefeld-Mönchengladbach und nach Regensburg.
Neben Projektarbeiten mit Martin Kušej und Christoph Schlingensief umfasst die Bandbreite seiner Theaterarbeit Rollen wie Ruprecht in Der zerbrochene Krug, Jason in Medea, Mackie Messer, Adolf Eichmann, Thomas Buddenbrook, Zettel in Der Sommernachtstraum, Alm-Öhi in Heidi oder Salieri in Amadeus.
Im Sommer 2012 wechselte Kaiser nach München, um freischaffend zu arbeiten. Aktuell ist er in einigen Stücken am Metropoltheater in München vertreten, gastiert an etlichen Theatern und ist in vielen Film- und Fernsehproduktionen zu sehen wie z.B. Tatort, Kommissarin Lucas, Um Himmels Willen, Die Bergretter und in der Netflix-Serie Neumatt.
Ausgezeichnet wurde er u.a. mit dem „Rheinischen Theater-Oskar“ und war nominiert als bester Nachwuchsschauspieler in NRW.
Paul Kaiser ist auch als Autor und Übersetzer tätig, und mit seinem Theater-Solo-Projekt Dr. Wahn – Die All-umfassende Theorie der Welt war er außerdem im gesamten deutschsprachigen Raum unterwegs.