Der Durchbruch gelang ihm mit dem Buch „Naiv. Super“. Erlend Loe lebt als Schriftsteller, Drehbuchautor und Übersetzer in Oslo. In seinen Romanen wird aus Garmisch-Partenkirchen schon einmal „Mixing Part Churches“.
In „Jens. Ein Mann will nach unten“ wird der ehemalige norwegische Ministerpräsident Jens Stoltenberg zur Romanfigur.