Prebensen er utdannet historiker. Han begynte sin yrkeskarriere i utenrikstjenesten og var stasjonert i Nigeria og ved NATOs hovedkvarter i Brussel. Han var senere sjef for presse- og informasjonsavdelingen i Forsvarsdepartementet. Deretter var Prebensen fra 1988 til 1993 eksekutiv sekretær i NATO og fra 1994 til 1997 leder for NATOs informasjons- og pressekontor.