Лучший результат на чемпионатах мира Шельдаль показал в 1999 году, в гонке на 50 км приехав шестым. Одиннадцать раз получал подиум различных этапов Кубка мира, в том числе восемь раз был третьим, два раза вторым и один раз первым. Трижды становился призёром Скандинавского Кубка: два третьих места и одно первое.
Его брат, Гудмунд Шельдаль, тоже является лыжником, в 2005 году он написал о Кристене книгу-биографию «Den siste langrennaren».