Nordberg startet sin karriere i moderklubben Vuku, og debuterte allerede i 2003 for Vukus A-lag. Grunnet fysioterapistudier flyttet Nordberg til Nederland og skolelaget Sparta Enschede i en lavere nederlandsk divisjon. Mens han var hjemme i Norge grunnet opphold i studiene, hospiterte han for sin tidligere klubb. Etter en slik kamp måtte Nordberg fraktes til St. Olavs hospital for operasjon av ansiktet, der han hadde fått brudd grunnet en duell med en motspiller.