Norðfjörð started his writing career as a poet and a novelist, before moving on to the crime genre. His first poetry collection (Í Reykjavík) was published 2002 and since then he has published four more collections:
Norðfjörð often uses imagery in his poems, for example making drawings in Sirkus and doing collages in Gleði og glötun. Also, A-Ö is influenced by both sound poetry and concrete poetry. Each word in the book is in alphabetical order, from the first word in the first poem to the last word in the last poem.
Norðfjörð’s interest in drawing has led to the publication of two political comic books and an on-going comic strip in Grapevine (Iceland’s only English newspaper), along with Elo Vázquez, called Nicelanders:
Creating collages has also become part of Norðfjörð’s art. He has contributed to collections of essays with numerous collages and in 2009 he published a 264-page collage biography (Arkitektinn með alpahúfuna) about his late father which a critic called “an amazing piece of collage art work”:
Norðfjörð’s first novel, Barnagælur, was published 2005 by Iceland’s biggest publishing company. It was highly controversial but earned him praise for dealing with sensitive matters in a new and outspoken way. Since then he has published two other novels, Paradísarborgin and Örvitinn:
Paradísarborgin was said “destined to become a classic” in the newspaper DV and Örvitinn was called “intensively fun, and the ingenuity of the author and the frolic are admirable” in Morgunblaðið.
Along with publishing his own books, Norðfjörð has edited two books. One containing the 12 best chess games by his father and another one about Islam, co-edited with the writer Auður Jónsdóttir. He has also written about the moral system of the Vikings, published poems in various magazines and a bestselling biography about a polemic Icelandic figure: