Før forholdet mellom kronprinsen og Høibys datter ble kjent, var Høiby ikke særlig kjent i offentligheten, utover i hjembyen Kristiansand. Han er opplyst å ha arbeidet som journalist i lokalpressen i Kristiansandområdet i 1960-årene og siden som reklamemann i hjembyen.