Ha iniziato a giocare nelle giovanili del Lura. Nel 2001, ha sostenuto un provino con gli inglesi dell'Aston Villa, ma non è andato a buon fine. Ha successivamente giocato per l'Haugesund, per passare poi, nell'inverno2004, al Fredrikstad, diventando così uno dei primi acquisti del tecnico Egil Olsen.
Il nome di Bertelsen è stato avvicinato al Viking già nell'estate2007, dove avrebbe dovuto sostituire il veterano Thomas Pereira. Il calciatore ha espresso felicità per la possibilità di tornare nel distretto di Jæren e giocare, quindi, al Viking. Il trasferimento è però saltato a causa di un infortunio al ginocchio di Bertelsen, che ha messo a rischio addirittura la sua carriera. Fredrikstad e Viking, però, hanno trovato un accordo nel caso in cui il giocatore avesse recuperato completamente dall'infortunio.
Con la sua perfetta ripresa, il trasferimento si è concretizzato e Bertelsen è passato al Viking. Si è svincolato al termine del campionato 2014.[1] Il 18 febbraio 2015 ha firmato un contratto biennale con il Sandnes Ulf, formazione appena retrocessa nella 1. divisjon.[2]
Nazionale
Bertelsen ha esordito a soli diciannove anni nella Norvegia under 21: il suo primo incontro è stato con il Lussemburgo, il 10 ottobre 2003. Ha giocato con la selezione giovanile fino al 2006 e l'ultima partita in cui è stato impiegato è stata quella contro l'Estonia, il 16 agosto.
Ha debuttato per la Norvegia il 26 gennaio 2006, nell'incontro amichevole contro il Messico, in cui gli scandinavi sono stati sconfitti per due a uno.[3]
