En el invierno de 1972 Jóhannes Helgason se unió al vocalista Guðmundur Eyjólfsson, el baterista Hilmar Örn Hilmarsson, y el bajista Birgir Ottóson para formar una banda escolar llamada Fatima.
En ese año se contactaron con Svavar Gestsson del sello SG-Hljómplötur y le presentaron dos canciones.
Una vez obtenido el acuerdo discográfico empezaron a grabar en enero de 1980 hasta febrero y se tomaron una pausa hasta septiembre, período que les sirvió para ser influenciados por el New Wave, por lo que cambiaron su estilo musical y esto trajo algunos inconvenientes con la discográfica al momento de lanzar su primer álbum.
Magnús quedó como el único vocalista y la banda incorpora al guitarrista Þorsteinn Magnússon.
Fatima Piccolo Frostrósir Álbum: Apariciones: NOTA: este artículo contiene caracteres islandeses.