Valnes wuchs in Sørreisa auf und startet für den Bardufoss og Omegn IF. Von 2013 bis 2016 nahm er an Juniorenrennen teil. 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. 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.