Après avoir obtenu son diplôme de l'école secondaire Tamalpais, à Mill Valley, Paulsen s'est immédiatement joint aux Marines des États-Unis pendant la Deuxième Guerre mondiale.
Paulsen a servi aux États-Unis Marines pendant la Seconde Guerre mondiale.