Bertelssons barndom var vanskelig og kummerlig. Etter videregående studerte han filosofi og psykologi, først på college i Dublin og deretter ved Universitetet i d'Aix-Marseille i Frankrike. I 1977 gjorde han seg ferdig med sin filmutdanning i Sverige og flyttet dermed tilbake til Island for å lage film.