Sundstøl gikk på Forfatterstudiet i Bø i 1987, og debuterte litterært i 2005 med romanen . I 2006 kom hans andre roman, , som blant mye annet også er et portrett av den egyptiske byen Alexandria. Hans tredje roman, , ble utgitt i 2007.