Ólafur Jóhann Ólafsson sendi frá sér sína fyrstu bók árið 1986, smásagnasafnið Níu lykla. Í kjölfarið fylgdu skáldsögurnar Markaðstorg guðanna, Fyrirgefning syndanna, Sniglaveislan, Lávarður heims, Slóð fiðrildanna, Höll minninganna, Sakleysingjarnir og Málverkið. Hann hlaut Íslensku bókmenntaverðlaunin árið 2006 fyrir smásagnasafnið Aldingarðinn, auk þess sem ein sagan, „Apríl“, hlaut O. Henry verðlaunin í Bandaríkjunum árið 2008.