Kristen Skjeldal este un tâmplar instruit și începe pentru asociația Bulken IL . În martie 1989 a început în Falun pentru prima dată în cross-country schi cupa mondială . În cursa de 30 de kilometri, cu locul șapte, s-a clasat imediat în primii zece. În 1991 , norvegianul a participat la Campionatele Mondiale de schi nordice pentru prima dată în Val di Fiemme . În cursa de peste 15 kilometri a fost al șaptelea. În prima cursă după Campionatele Mondiale de la Lahti de peste 30 de kilometri, a câștigat prima și singura sa cursă din Cupa Mondială. 1992 Skjeldal a început la Albertville pentru prima dată la Jocurile Olimpice. Peste zece kilometri a terminat pe locul 38, peste 50 de kilometri 20. Cu ștafeta norvegiană, care îi includea și pe Terje Langli , Vegard Ulvang și Bjørn Dæhlie , a câștigat medalia de aur. Doi ani mai târziu, în Lillehammer , Skjeldal a ocupat locul 18 pe 30 de kilometri.
În următorii zece ani, Skjeldal a fost întotdeauna printre cei mai buni din lume. Cel mai bun rezultat la un campionat mondial a fost locul șase pe 50 de kilometri la Campionatele Mondiale Nordice de Schi din 1999 din Ramsau . După ce nu a putut să se califice la Jocurile Olimpice din 1998 la Nagano împotriva unei competiții naționale puternice , a început în trei curse în Salt Lake City în 2002, după ce a câștigat titlurile norvegiene pe 10 și 15 kilometri . Cel mai mare succes a fost câștigarea competiției de ștafetă cu Anders Aukland , Frode Estil și Thomas Alsgaard . Cel mai mare succes individual a fost câștigarea medaliei de bronz la 30 km liber în spatele austriecilor Christian Hoffmann și Michail Botwinow . El a beneficiat de revocarea medalii de aur a păcătosului dopant condamnat Johann Mühlegg .
Din 2006, Skjeldal a început mai rar în competițiile internaționale. Ultima lui Start Cupa Mondială a fost martie 2008 , la Holmenkollen În Oslo , peste 50 de kilometri, unde a 15 -a terminat. În anii următori a început de mai multe ori în cursele FIS, precum și în campionatele norvegiene și a reușit să realizeze câteva plasamente remarcabile. La campionatele norvegiene din 2012, când avea aproape 45 de ani, a ocupat un excelent loc 8 pe 50 de kilometri și a putut lăsa în urmă câțiva alergători activi ai Cupei Mondiale. Ultimul său început de până acum a fost în aprilie 2016 la Campionatele Norvegiene de la Beitostølen .
Skjeldal a câștigat mai multe titluri naționale individuale de campionat, precum și mai multe medalii în competiții pe echipe cu echipa Bulken, inclusiv medalia de argint în 1996 . A început de 148 de ori în cursele individuale ale Cupei Mondiale și a venit pe podium de unsprezece ori. Fratele său Gudmund Skjeldal a început, de asemenea, la nivel internațional în Norvegia. Gudmund a scris o biografie, Den siste langrennaren , despre fratele său.