Fjælberg cominciò la carriera con la maglia del Sola.[1] Il Viking lo ingaggiò in cambio di 45.000 corone, che in quel momento diventò la cifra più alta mai pagata dal club.[2][3] Esordì nella 1. divisjon in data 22 aprile 1979, nel successo per 2-3 sul campo del Bryne.[4] Giocò tutti gli incontri stagionali del Viking, contribuendo così al raggiungimento del double, offrendo buone prestazioni.[3][5]
Fjælberg ed il suo Viking vinsero anche il campionato 1982, mentre nel 1983 fu nominato giocatore dell'anno.[6] Nell'ultima parte di carriera, fu anche il capitano della squadra e rimase in forza al club anche dopo la retrocessione del campionato 1986. Il Viking riconquistò un posto nella massima divisione due anni più tardi e Fjælberg vinse l'ultimo trofeo della sua carriera con la Coppa di Norvegia 1989. Si ritirò al termine della stagione, totalizzando 168 presenze e 4 reti con questa casacca, tra campionato e coppe.[5]
Nazionale
Fjælberg conta 13 presenze per la Norvegia under 21.[7] Esordì il 30 maggio 1978, nella vittoria per 1-0 sull'Islanda under 21.[8] Il 26 settembre 1979 giocò invece il primo incontro per la Nazionale maggiore, impiegato come titolare nel successo per 2-0 sulla Germania Ovest.[9] Giocò il primo incontro non valido per le qualificazioni ai Giochi olimpici in data 11 agosto 1982, nel successo per 1-0 contro la Svezia.[10] In totale, disputò 33 incontri per la Norvegia.[7]
Dopo il ritiro
Una volta ritiratosi dall'attività agonistica, Fjælberg diventò l'assistente dell'allenatore del Viking Benny Lennartsson. Ricoprì questo incarico dal 1990 al 1991, facendo parte così della squadra che vinse il campionato 1991.[11] Quando Lennartsson tornò al Viking, nel 2000, rivolle Fjælberg come assistente.[12] Il 9 agosto 2007 fu nominato nuovo allenatore delle giovanili, poiché Kjell Inge Olsen (che precedentemente occupava questo ruolo) fu scelto come nuovo capo degli osservatori.[2][13] Nel 2009 tornò ad essere l'assistente dell'allenatore del Viking, Åge Hareide.[12] Nel club, prima del campionato 2012, furono ridisegnate alcune posizioni dello staff e Fjælberg fu nominato nuovo capo amministrativo della prima squadra.[14]
^ab(NO) Fjælberg: - Vi hater begge å tape, su fotball.aftenbladet.no, aftenbladet.no. URL consultato il 23 aprile 2012 (archiviato dall'url originale il 25 agosto 2010).
^(NO) Olsen og Fjælberg ansatt, su viking-fk.no. URL consultato il 23 aprile 2012 (archiviato dall'url originale il 5 marzo 2012).