Halvorsen var utdannet magister i polsk litteratur (1965) og hadde dessuten en nesten fullført magistergrad i sosiologi, blant annet med studier i kriminologi. Han talte svensk, dansk, engelsk, tysk, fransk, italiensk, serbokroatisk og polsk stort sett aksentfritt. I tillegg var han i stand til å kommunisere på flere andre språk, i likhet med tsjekkisk, slovakisk, makedonsk, bulgarsk og rumensk.