Valnes wuchs in Sørreisa auf und startet für den Bardufoss og Omegn IF.[1] Von 2013 bis 2016 nahm er an Juniorenrennen teil.[2] In der Saison 2016/17 trat er vorwiegend im Skilanglauf-Scandinavian-Cup an. Nach zwei neunten Plätzen bei FIS-Rennen in Muonio und in Beitostølen und Platz fünf jeweils im Sprint in Gålå zu Beginn der Saison 2017/18, debütierte er Anfang Dezember 2017 im Weltcup in Lillehammer. Dabei holte er mit dem 27. Platz im Sprint seine ersten Weltcuppunkte.[3] Im Januar 2018 kam er in Dresden mit dem 22. Platz im Sprint erneut in die Punkteränge und gewann bei den U23-Weltmeisterschaften in Goms die Goldmedaille im Sprint. Im Februar 2018 erreichte er in Trondheim mit dem zweiten Platz im Sprint seine erste Podestplatzierung im Scandinavian-Cup und errang zum Saisonende den zehnten Platz in der Gesamtwertung des Scandinavian-Cups. In der Saison 2018/19 errang er beim Scandinavian-Cup in Östersund und in Madona jeweils den dritten Platz im Sprint und den ersten Platz im Sprint in Vuokatti und erreichte damit den fünften Platz in der Gesamtwertung. Im Weltcup kam sie viermal unter den ersten Zehn und belegte zum Saisonende den 40. Platz im Gesamtweltcup und den 12. Rang im Sprintweltcup. Dabei lief er in Dresden auf den dritten Platz im Sprint und holte zusammen mit Sindre Bjørnestad Skar im Teamsprint seinen ersten Weltcupsieg. Bei den U23-Weltmeisterschaften 2019 in Lahti gewann er die Goldmedaille im Sprint. Im April 2019 wurde er Dritter beim Reistadløpet. Nach Platz 12 beim Ruka Triple zu Beginn der Saison 2019/20 siegte er in Planica zusammen mit Sindre Bjørnestad Skar im Teamsprint und belegte dort im Sprint den dritten Platz. Es folgte Platz drei im Sprint in Oberstdorf und Rang zwei im Sprint in Falun. Bei der Skitour 2020, die er auf dem 23. Platz beendete, kam er im Sprint in Trondheim auf den dritten Platz und erreichte abschließend den 12. Platz im Gesamtweltcup und den zweiten Rang im Sprintweltcup.
Zu Beginn der Saison 2020/21 holte Valnes beim Ruka Triple, den er auf dem 24. Platz beendete, im Sprint seinen ersten Weltcupeinzelsieg. Im weiteren Saisonverlauf wurde er in Trondheim norwegischer Meister über 10 km klassisch und gewann bei den Nordischen Skiweltmeisterschaften 2021 in Oberstdorf die Silbermedaille im Sprint und die Goldmedaille zusammen mit Johannes Høsflot Klæbo die Goldmedaille im Teamsprint. Nach Platz drei im Sprint in Ruka und Rang eins mit der Staffel in Lillehammer zu Beginn der Saison 2021/22, wurde er bei der Tour de Ski 2021/22 mit vier Top-Zehn-Platzierungen, darunter Platz zwei im Sprint in Oberstdorf, Achter in der Gesamtwertung. Beim Saisonhöhepunkt, den Olympischen Winterspielen 2022 in Peking, holte er zusammen mit Johannes Høsflot Klæbo die Goldmedaille im Teamsprint. Zudem errang er dort den 15. Platz über 15 km klassisch und den 11. Platz im Sprint. Die Saison beendete er auf dem siebten Platz im Sprintweltcup und auf dem fünften Rang im Gesamtweltcup. Zudem wurde er norwegischer Meister im Sprint.