Stormoen debuterte på scenen i 1978, i musikalen i Grieghallen. Han gjorde seg raskt bemerket som Romeo i på Den Nationale Scene, der han var ansatt til 1981. I 1979 fikk han sitt nasjonale gjennombrudd som Lyngstrand i på Fjernsynsteatret. I fjernsynssammenheng er han også kjent fra den satiriske serien ; serietittelen var en forkortelse for «Månedsrevyen som mangler tittel».