Su primera banda importante fue Utangarðsmenn (Los Desconocidos), una banda de punk que lideró el movimiento new wave en Islandia y que estaba formada por los guitarristas Michael D.