Arne Fagerholt var danser i Carte Blanche fra 1987 til 1992. I 1988 var han gjestedanser i det italienske kompaniet, Il Balletto di Venezia under ledelse av Giuseppe Carbone og Birgit Cullberg. Han debuterte som skuespiller ved Den Nationale Scene 1992 som Shepard i av Staffan Göthe og spilte tittelrollene i (1993) ved Den Nationale Scene og (1996) ved Riksteatret.