Нордхауг ја започнал својата кариера како планински велосипедист, но откако завршил 5. на норвешкото друмско првенство 2005, неговиот фокус се променил кон друмскиот велосипедизам. Неговиот пробив дошол две години подоцна, во 2006, кога го освоил националното друмско првенство. Оваа година се случил неговиот пробив, кога победил и на Биркебајнеритет, норвешка далечинска велосипедска трка за планински велосипедизам.
Во август 2009, Нордхауг го освоил второто место во генералниот пласман на Трката околу Ирска додека возел за континенталната екипа Тим Џокер Бјанки. Неговата победа на последната етапа му го донела овој пласман, откако бил подобар во бегството со неговиот соперник Расел Даунинг, кој го освоил генералниот пласман.[2]
Тим Скај: 2010–12
По една недела гласини било објавено на 10 септември 2009, дека Нордхауг ќе се приклучи на Тим Скај од сезоната 2010, заедно со сонародниците Едвалд Боасон Хаген и Курт Асле Арвесен.[3] Нордхауг ги поминал сезоните 2010 и 2011 главно работејќи како помошник, возејќи на арденските класици и Џиро д’Италија. Потпишал нов договор со Скај на крајот на 2011.
Нордхауг ја освоил својата прва победа за Скај на Трофео Деја 2012, третата трка на Челинџ Мајорка. Ги отфрлил последните членови на групата на последното искачување на етапата, пред да се спушти сам и да помине низ целта во Деја, забележувајќи ја неговата прва победа од 2009.[4] Исто така возел на силната трка Критериум Интернасионал во Корзика, завршувајќи четврти на крај зад силниот подиум составен од Кедел Еванс (Аксент.џобс-Вилемс Веранда), Пјерик Федриго (ФДЖ-БигМет) и неговиот колега Мајкл Роџерс.[5]. Нордхауг го предводел Скај на Трката околу Баскија, каде завршил шести во генералниот пласман.[6] Неговата ветувачка сезона на почетокот на сезоната му донела важна улога во екипата на арденските класици. Нордхауг бил добро пласиран на завршните етапи на Амстел Голд Рејс, но доживеал пад во последните 300 метри на последното искачување Кауберг, откако допрел со тркалата до возачот на Лампре-ИСДДамијано Кунего.[7]
Белкин: 2013-14
Нордхауг го напуштил Тим Скај на крајот на сезоната 2012 и се приклучил на Бланко Про Сајклинг на двегодишен договор од сезоната 2013.[8] Како последица на неговата одлука, Нордхауг не бил избран во составот на екипата за Вуелта а Еспања и наместо тоа возел на Трката околу Данска, каде ја освоил третата етапа и го преземал водството на трката. Негова најголема победа во кариерата било освојувањето на Гран при Монтреал 2012, победувајќи во спринт во група од четворица возачи откако неговиот соло напад бил достигнат во последните метри на трката.[9]
Враќање во Скај: 2015-2016
На Светското друмско првенство 2014, Нордхауг потврдил дека ќе го напушти Белкин.[10] Екипата Скај подоцна објавил дека ќе им се приклучи од 1 јануари 2015 година.[11]
Направил историја на Тур де Јоркшир, освојувајќи ја воведната етапа на новата трка од бегство на пет возачи.[12] Со потегот ја освоил водечката маичка и маичката за бодовниот пласман, а на крајот станал првиот победник на трката. Ова била прва етапна трка која ја освоил Нордхауг надвор од родната Норвешка.[13]
Достигнувања
2004
1. Нордиски крос-кантри првак во планински велосипедизам
2005
1. Национално друмско првенство под 23 години
2006
1. Национално друмско првенство
1. Првак на Биркебајнеритет во планински велосипедизам
2007
1. Краен пласман Гјевик ГП
2008
1. Национален крос-кантри првак во планински велосипедизам