Han ble født i nærheten av Reykjavík som sønn av kjøpmann Jon Hallgrimsson og Guðny Jónsdóttir Pálsson. Han ble student, og arbeidet i studietiden som journalist i en islandsk avis.