Bortne debuterte i 2005 med romanen på Tiden Norsk Forlag. Hans andre bok, novellesamlingen , kom ut i 2008. Romanen kom ut i 2011, og ble nominert til Ungdommens Kritikerpris. Romanen , om den dødstruede «Muhammed-tegneren» Bård Anderssen, utkom i 2014. I 2017 fikk han gode anmeldelser for , en roman som fulgte en far og en datter gjennom en dag med en terrortrussel hengende over seg.