Halldór was born 1948 in Reykjavík where he has lived most of his life. He married Björg Davíðsdóttir in 1978 and has five children and four grandchildren.

He studied electrical engineering and started working for Landssími Íslands (Iceland Telecom), where he became technical manager for North Iceland. He then felt inspired to resign his position to assist financing Samhjálp, a national alcoholic aid organization. For the next six years he visited households door to door country-wide, selling Christian literature and music to support the organization. Halldór then worked for one year as an independent contractor for the Red Cross in Iceland as a First Aid instructor and recruiting Red Cross members.

Then followed a highly successful career as an insurance salesman for four years where Halldór became one of the most productive insurance salesman in Iceland.

He then relocated to Johannesburg South Africa with his family from 1990 to 1993, studying Theology at Rhema Bible School in the first year. Then began his publishing career in 1991 which continued until 2010, after which he entered into video production in Iceland and the Faroe Islands.

Halldór was one of the founding members of ABC Children’s Aid. An idea birthed in 1987 when Halldór and Georg Tryggvason, an Air Traffic Controller, were brainstorming. They brought six friends together who all supported the idea and the eight of them went on to found the organization. Halldór’s sister Guðrún Margrét Pálsdóttir, Presidential Candidate (2016), has been the driving force of the organization most of its existence. She ran the organization for 23 years, without salary, and it is safe to say that she made a real difference in turning the organization into one of the most successful children’s aid organizations in Iceland, having graduated tens of thousands of children in Africa and Asia.

Halldór has been a member of the Pentecostal church in Iceland since he was 19 years old. He’s also been a board member of Global Leadership Summit (GLS) in Iceland from 2014 to 2018 and has been an active member of Gideon Iceland in central Reykjavík from 2006.

In late 2016 Halldór formed the company Svarið ehf. (The Answer ltd.) which is currently working on innovative and eco-friendly tourist centers by highways all around Iceland. The project has received financing and the first center is scheduled to open in June 2023. The centers will be called Laufey Welcome Centers.

In 2022 Halldór formed an exciting company called Landnýting ehf. which is based on investing in selected land properties and assets in Iceland to be used for farming, agriculture, greenhouses, tourism, industry parks, and other export industries. Landnýting is built around sustainability, circular economy and green values.

On 7. January, 2018 Halldór celebrated his 50th anniversary of becoming a Christian by addressing his local church, Fíladelfía, in a video presentation. In the video Halldór charts out a series of events leading up to his decision to follow Jesus. The video is Icelandic, English subtitles might be added in the near future.