Nordtveit began his career as a youth in Norway with Vats 94 and Skjold.
Nordtveit comezou como xuvenil no Vats 94 e no Skjold.