Harald Johannes David Paulsen debutoval v roce 1913 v hamburském městském divadle. Roku 1915 byl odveden do armády, v roce 1917 byl převelen k frontovému divadlu v Mitau. Roku 1919 přesídlil do Berlína a během své kariéry prošel mnoha zdejšímy divadly. Jako první podepsal smlouvu s Německým divadlem (Das Deutsche Theater) v Berlíně. Toto divadlo bylo v poválečných letech pro mnoho divadelních herců odrazovým můstkem k filmové kariéře. Historie tohoto "genius loci" by si vyžadovala samostatný článek. Ti starší si určitě vzpomenou na silvestrovské vystoupení Miloše Kopeckého, jako Meckieho Messera z opery Tři groše. Stejný úspěch ve stejné roli slavil i Harald Paulsen v roce 1928 jako člen Theater am Schiffbauerdamm.
Charakteristické pro něj byl rychlý, až hektický způsob života bez odpočinku, včetně velmi rychlé chůze a mluvení. Při hraní musel být kolegy a režiséry "bržděn". Harald Paulsen podlehl 4. srpna 1954 v altonské nemocnici následkům infarktu. Jeho syn Uwe Paulsen (*1944 +2014) byl taktéž hercem.