Paulsen er sivilingeniør fra NTH og har en doktorgrad i voksenpedagogikk fra Pennsylvania State University der han også arbeidet for the American Center for the Study of Distance Education og opprettet et av de første fagtidsskriftene på internett: DEOS - Distance Education Online Symposium der det første nummeret kom ut i 1991.