Kjelbotn gab sein internationales Debüt bei FIS-Junioren-Wettbewerben 2003. Kurz darauf startete er im B-Weltcup der Nordischen Kombination. Bei der Junioren-Weltmeisterschaft 2005 im finnischen Rovaniemi erreichte Kjelbotn mit der Mannschaft im Teamwettbewerb den fünften Platz. Im Sprint kam er auf den 32. Platz. Ein Jahr später bei der Junior...