Holmen er utdannet ved Kunsthøyskolen i Oslo (KIO). Etter endt utdannelse i 1991 har han vært ansatt ved Rogaland Teater, Nationaltheatret og Det Norske Teatret. Han har også arbeidet i det frie kunst feltet og da spesielt med Jo Strømgren kompani.