'Purge' was self-published in June 2013. Nathan's debut novel, 'The World Is (Not) A Cold Dead Place' was published by Armley Press in August 2015. Nathan's second novel, 'Out Of The City' was published in February 2017, again via Armley Press. Nathan set up the independent press Obliterati Press in 2017, along with M.W. Leeming. In November 2018, Nathan self-published his second short story collection, Everything Falls Apart.