Johannes Høsflot Klæbo prend part à ses premières compétitions nationales officielles chez les juniors en 2013. En 2014, il est victorieux de plusieurs de ces courses et gagne deux titres aux Championnats de Norvège junior. Il obtient sa première sélection pour des Championnats du monde junior en 2015, remportant deux médailles de bronze, sur le sprint classique et le relais.