Falkhaugen debuterte ved Nasjonalballetten i 1992, mens han fremdeles var skoleelev. Etter fullført utdannelse i Sverige ble han aspirant ved Nasjonalballetten i 1997 før han ble fast ansatt i 1998. Han har danset i et bredt repertoar, i klassiske roller som Rothbert i , tittelrollen i , Drosselmayer og Rottekongen i , og Alexej Karenin i , men også hatt fremtredende roller i moderne oppsettinger av Jiri Kylian, William Forsythe og Jo Strømgren.