Nordby ha giocato per il Vegakameratene, dal 2011 al 2016. Con questa maglia, ha vinto tre campionati (2011-2012, 2012-2013 e 2013-2014) ed ha giocato in Coppa UEFA: ha esordito in questa manifestazione il 5 settembre 2012, nella sconfitta per 6-2 subita contro l'Encamp.
Attivo anche nel calcio, Nordby ha giocato per il Trond e per il Freidig, prima di passare al Kvik.[1] È rimasto in squadra fino al termine della stagione 2015.[1]