Halldór Kiljan Laxness adalah anak Sigríður Halldórsdóttir (lahir tahun 1872) dan Guðjón Helgason (lahir 1870). Ia lahir di Reykjavik, 3 tahun kemudian keluarga itu pindah ke Laxnes, Mosfellssveit.
Ia mulai membaca buku, dan saat berusia 14 ia mulai menebitkan karya pertama di Morgunblaðið (Harian Pagi). Ia menggunakan nama samaranH.G.. Tak berapa lama kemudian ia menerbitkan artikel baru di harian yang sama dengan nama aslinya sendiri.