He married Sigrún Kristjánsdóttir and has three children with her: a son Kristján Már Hauksson, who works in digital advertising,[1] daughter Hallgerður Haukssdóttir, chairwoman of the Icelandic Animal Association,[2] and contemporary artist Gunnhildur Hauksdóttir who worked with Halldórsson on several projects.

Halldórsson travelled widely to research art, to China, various countries in Europe, and the United States.

He gathered information about historical pagan European calendars and myths associated with different parts of the year, which formed the basis for some of his works.

[14] One of his most famous works is the Arctic Henge[15] (Heimskautsgerðið), a series of circles and basalt columns that began its construction in 2004 at the village Raufarhöfn in northeastern Iceland.

It has a diameter of 52 meters, functioning as a pagan calendar with numerous references to Norse mythology[16] particularly the Dvergatal of the Poetic Edda.

The game became a big success in Iceland and paved the way for Rallyspilið, Dýraspilið and Astróspilið which he designed with Einar Þorsteinn Ásgeirsson.