Pálsson nació el 26 de mayo de 1921 en Sauðanes á Ásum, cerca de Blönduós, al norte de Islandia.