Stefán inició su carrera artística en compañías artísticas locales y de ahí pasó al Teatro Nacional de Islandia, en el que interpretó papeles protagonistas en adaptaciones de obras al islandés.