Som 16-åring utga han i 1978 sin første diktsamling «Sýnir» (Visjoner) og i de følgende år ytterligere syv diktsamlinger. Hans første roman ble utgitt i 1987. Han har også skrevet barnebøker og sangtekster for Björk.