Fagerholt er utdannet ved Statens Balletthøgskole i perioden 1980–1983. Han ble ansatt i Nasjonalballetten i 1983, og utnevnt til solist i 1985. Som solist i Nasjonalballetten danset han blant annet «Amor» i «Benno»/«Narren» i (Arova/Nurejev), «Sønnen» i og «Solan Gundersen» i . Koreografen Kjersti Alveberg skapte flere verk og solipartier for ham på 1980-tallet, deriblant signaturverket (1987) som var bestilt av Eurovision og ZDF i Tyskland. Alveberg koreograferte også hans solo til Eurovisjonens internasjonale konkurranse for unge dansere i Reggio Emilia, Italia i 1985, der han vant en oppsiktsvekkende sølvmedalje.