Nyenget gewann mit der norwegischen Staffel 2012 die Bronzemedaille bei den Junioren-Weltmeisterschaften in Erzurum. Bei den U23-Weltmeisterschaften in Val di Fiemme 2014 belegte er sowohl im Skiathlon als auch über 15 km klassisch Platz sechs und wurde Zwölfter im Sprint; ein Jahr später wurde er in Almaty Fünfter im Sprint.
Sein Debüt im Weltcup gab Nyenget im März 2014 beim 50-km-Massenstartrennen im klassischen Stil am Holmenkollen in Oslo, bei dem er Rang 41 belegte. Im Scandinavian Cup gelangen ihm in der Saison 2013/14 sieben Top-Ten-Ergebnisse; die Saison beendete er als Sechster der Gesamtwertung. Bei seinen zweiten Weltcupeinsatz im März 2015 in Lahti holte er mit dem vierten Platz über 15 km klassisch seine ersten Weltcuppunkte. Zu Beginn der Saison 2015/16 kam er in Lillehammer mit dem zweiten Platz mit der Staffel erstmals im Weltcup aufs Podest. Beim Scandinavian-Cup in Vuokatti wurde er über 15 km klassisch Dritter und holte über 15 km Freistil seinen ersten Sieg im Scandinavian Cup. Im weiteren Saisonverlauf erreichte er im Scandinavian-Cup vier Top-Zehn-Platzierungen und gewann zum Saisonende die Gesamtwertung. Sein bestes Saisonergebnis im Weltcupeinzel war der achte Platz im Skiathlon in Lahti. Bei den norwegischen Meisterschaften 2016 in Tromsø und in Beitostølen wurde er zusammen mit Morten Eide Pedersen im Teamsprint Dritter. Mit der Staffel und über 15 km klassisch errang er jeweils den zweiten Platz. In der Saison 2018/19 kam er im Scandinavian-Cup siebenmal unter den ersten Zehn, darunter Platz zwei in Vuokatti über 15 km klassisch und in Piteå im 30-km-Massenstartrennen und gewann damit erneut die Gesamtwertung. Im April 2018 wurde er zusammen mit Håvard Solås Taugbøl norwegischer Meister im Teamsprint. In der folgenden Saison errang er mit fünf Top-Zehn-Platzierungen den vierten Platz in der Gesamtwertung des Scandinavian-Cups. Nach zwei zweiten Plätzen im Scandinavian-Cup in Vuokatti zu Beginn der Saison 2019/20, wurde er bei der Skitour 2020 Fünfter. Dabei erreichte er in der Verfolgung in Östersund mit dem dritten Platz seine erste Podestplatzierung im Weltcupeinzel und zum Saisonende den sechsten Platz in der Gesamtwertung des Scandinavian-Cups und jeweils den 18. Platz im Gesamtweltcup und Distanzweltcup.
Nach dritten Plätzen über 15 km Freistil sowie mit der Staffel in Lillehammer zu Beginn der Saison 2021/22, errang Nyenget bei der Tour de Ski 2021/22 den 12. Platz. Es folgten zwei zweite Plätze bei den Ski Classics und holte in Oslo im 50-km-Massenstartrennen seinen ersten Weltcupsieg. Zum Saisonende lief er in Falun auf den zweiten Platz im Mixed-Teamsprint und erreichte abschließend den siebten Platz im Gesamtweltcup. Zudem wurde er norwegischer Meister im Skiathlon sowie über 15 km klassisch und siegte beim Reistadløpet.