Etter teologistudiet ble Paulsen i 1917 luthersk sogneprest i Krummendiek. Fra 1923 var han sogneprest i Luther-Gemeinde i Kiel. Her ble han betraktet som en høyt begavet predikant som kunne samle en mengde tilhørere under sin prekestol.[1]
Paulsen tilsluttet seg den protestantiske bevegelse Deutsche Christen og ble i 1932 medlem av NSDAP. På den såkalte Brune synode i den schleswig-holsteinske landskirke den 12. september 1933 i Rendsburg tvang Deutsche Christen, som var i flertall, biskopene Eduard Völkel (Schleswig) og Adolf Mordhorst (Holstein) til avgang, og gjorde så Paulsen til de begges etterfølger som Landesbischof der Evangelisch-Lutherischen Landeskirche Schleswig-Holstein.
I sin tiltredelsestale 1. oktober 1933, trykket i tidsskriftet Junge Kirche (Heft 17), sa han: «Ve ser på omslaget i vår historie en nåderik Guds ledelse, som oss ... ved Adolf Hitlers sendelse kaller oss til et nytt liv og en ny fremtid».[2] Etter Krystallnatten i november 1938 beskrev han hendelsene som gud velbehagelige, noe som fremgår av hans adventsbrev til sogneprestene.[3] Han roste også uttrykkelig «arierparagrafen» og understreket at Gud ikke hadde skapt stender eller klasser, men raser, og at det gjelder å bekjenne seg til sin rase.[4]
^Sitat fra Ernst Klee: Das Personenlexikon zum Dritten Reich. Wer war was vor und nach 1945. Fischer Taschenbuch Verlag, Zweite aktualisierte Auflage, Frankfurt am Main 2005, ISBN 978-3-596-16048-8, s. 451−452.
^Sitat fra Ernst Klee: Das Personenlexikon zum Dritten Reich, Fischer Taschenbuch 2005, s. 452: Das aber kann von uns als Trägern des Geistlichen Amtes nicht ernst genug genommen werden, daß in der Frage des jüdischen Volkes eine strenge Entscheidung von Gott gefallen ist.
