Bertelsen kom til Fredrikstad fra FK Haugesund vinteren 2004, og var en av de første spillerne Egil «Drillo» Olsen hentet til klubben. Han er opprinnelig fra Sandnes der han spilte for Lura IL. Den hurtige venstrebacken har 32 U21-landslagskamper og 30 kamper for andre aldersbestemte landslag. I januar 2006 fikk han sin debut for , i en privatlandskamp de tapte 2-1 mot . Bertelsen ble norgesmester med Fredrikstad i 2006 med spill i innledende runder, selv om cupfinalen glapp etter en langtidsskade midt i sesongen.