Після закінчення середньої школи він займав численні різноманітні посади, в тому числі як бармен і офіціант на гірськолижному курорті в Устаосе, а пізніше як оператор процесів в Норске Скаг Скогно з 1982 по 1997 рік, де став місцевим представником профспілки. У 1981 році він оселився в Левангер. Сандберг перебував на службі ООН в Південному Лівані в 1986 році під час ліванської громадянської війни, де він працював кухарем.