Paul Krämer schloss sein Dirigierstudium an der HfMT Köln als Stipendiat der Studienstiftung des deutschen Volkes mit Bestnote ab. Seine Tätigkeit führt ihn in große Konzerthäuser Europas wie die Elbphilharmonie Hamburg, das Concertgebouw Amsterdam, das Sheldonian Theatre Oxford oder das Brüsseler Bozar.

Als Gastdirigent arbeitet Krämer regelmäßig mit dem WDR Rundfunkchor, dem Netherlands Radio Choir und dem SWR Vokalensemble zusammen. Er dirigierte das Gürzenich-Orchester Köln, das Kölner Kammerorchester, die Bochumer Symphoniker, das Sinfonieorchester Wuppertal, das Concerto con Anima und das Cölner Barockorchester. Seit 2013 ist er Dirigent der Kartäuserkantorei Köln. Unter seiner Leitung konzertiert der Chor regelmäßig in der Kölner Philharmonie.

Paul Krämer trat 2016 die Stelle des Chordirektors beim Philharmonischen Chor der Stadt Bonn an. Neben regelmäßigen Einstudierungen für das Beethoven Orchester Bonn konzertiert er mit dem Philharmonischen Chor im In- und Ausland. Im Rahmen der Chorakademie des WDR Rundfunkchores ist Krämer außerdem als Dozent für Ensemblegesang tätig.