Bandet ble startet i 1983 av Cato André Olsen (kjent som Cat Andrew) og Bernt Jansen. I 1984 ble Geir Nilssen, Jørn Jamissen og vokalist Lars Fladeby med, alle fra et annet lokalt band under navnet «Oxygen». Espen Hoff erstattet Fladeby som vokalist i 1985, men ble drept senere samme år i en motorsykkelulykke på vei til bandøving. Islandske Eiríkur Hauksson ble med som ny vokalist i 1986.