„Amikor 14 évesen belevágott a sportágba, semmi nem utalt arra, hogy ennyire jó lesz. Teljesen átlagos sífutónak számított a csoportjában” – mondta Klaebóról korábbi edzője, Rune Sandöy, aki a Byasen IL nevű trondheimi klubnál dolgozott együtt minden idők legeredményesebb téli olimpikonjával.
Klaebo 5 éves volt, amikor a családja a nyüzsgő Oslóból a csendesebb vidéki élet reményében Trondheimbe költözött. Egy sífutónövendék számára Trondheim az éghajlata miatt ideális terepnek számít, mivel novembertől áprilisig minden adott a síeléshez.
