Ólafur nació en Ísafjörður, en la región nororiental de Vestfirðir.