Som trettenåring begynte Falk-Larssen begynte å trene under Asbjørn Wold, som tidligere hadde vært trener for blant andre Magne Thomassen og Bård Henriksen. Falk-Larssen viste seg tidlig som et teknisk talent, og det fikk han utvikle videre etter at han kom med i rekrutteringsgruppen til skøyteforbundet som 16-åring. 18 år gammel, i 1978, vant han sitt første nasjonale mesterskap, junior-NM i sprint. Siste året som juniorløper, i 1980, kom han på 2.-plass i allround-NM for juniorer.