Stølan er utdannet cand.philol. i religionshistorie fra Universitetet i Oslo. Han har arbeidet som journalist i og . Han har også gått Forfatterstudiet i Bø (1986). Han er lærer ved skrivekunstlinjen på Nansenskolen. Han virker også som skrivekurslærer, blant annet under Norsk Litteraturfestival. Siden 2002 har han vært fast litteraturanmelder i .