Han debuterte i 2012 med romanen Da Henrik Husten kom hjem på forlaget Vigmostad og Bjørke. Ifølge forfatteren er boken inspirert av hans oppvekst i Nittedal.[1][2] Romanen ble tildelt Sørlandets litteraturpris for 2013. I 2019 utga Nannestad romanen Mannen som elsket livet. Osloeventyr, ble utgitt senere samme år sammen med Christian Rene Wold. Ingeborg, Nannestads sin tredje roman kom ut i 2021.
Bibliografi
Da Henrik Husten kom hjem, roman, Vigmostad & Bjørke (2012)
Mannen som elsket livet, roman, Vigmostad & Bjørke (2019)
Osloeventyr, (med Christian Rene Wold), fortellinger, Skamløst Forlag (2019)