Seine ersten Erfahrungen auf nationaler Ebene sammelte Vetle Paulsen 2017 und 2018, als er bei den norwegischen Juniorenmeisterschaften im Biathlon Staffelgold sowie Silber im Massenstart gewinnen konnte. Der erste internationale Auftritt folgte bei den Jugendweltmeisterschaften 2019 in Osrblie und endeten erfolgreich, Paulsen errang im Verfolger hinter Alex Cisar und Rémi Broutier die Bronzemedaille. Nach weiteren nationalen Erfolgen nahm er im Folgejahr an den Juniorenweltmeisterschaften teil und verpasste als Vierter mit der Staffel eine Medaille nur knapp. Im März 2021 wurde er, diesmal im Sprint, erneut norwegischer Juniorenmeister. Ein bemerkenswertes Rennen bestritt Paulsen schließlich im Januar 2022, als er beim kurzen Einzel von Osrblie im IBU-Cup debütierte und trotz zweier Schießfehler auf Anhieb den Wettkampf gewann. Trotzdem wurde der Norweger kurz darauf wieder aus dem Aufgebot gestrichen und nahm an der Junioren-WM in Soldier Hollow, Utah teil, wo er hinter Jonáš Mareček Silber im Einzel gewann. Auch profitierte er bei den norwegischen Meisterschaften vom Fehlen der meisten Topathleten und ergatterte zwei Medaillen. Nach einer Saison ohne internationale Einsätze zeigte Paulsen auch bei den Meisterschaften des Folgejahrs sein Können und gewann, hinter Sverre Dahlen Aspenes und vor Johannes Thingnes Bø, Silber im Sprint sowie als Vertreter Buskeruds mit Aleksander und Filip Fjeld Andersen sowie Vetle Sjåstad Christiansen ebendiese Medaille im Staffelbewerb.
Norwegen
Osrblie
Lenzerheide
Soldier Hollow
