Bertelsen ble cand.jur. ved Universitetet i Bergen i 1982. Han tiltrådte som byrettsdommer i daværende Bergen byrett 5. desember 1994. Før det hadde han bl.a. arbeidet som universitetslektor ved juridisk fakultet, Universitetet i Bergen, som saksbehandler hos Fylkesmannen i Hordaland og som dommerfullmektig.