À l'origine formé en 1983 par le guitariste Cato André Olsen et le bassiste Bernt Jansen, le guitariste Geir Nilssen, le batteur Jørn Jamissen et le chanteur Lars Fladeby ne tardent pas à les rejoindre en 1984 pour former un groupe de rock local appelé Oxygen. Espen Hoff place Mr. Fladeby comme principal chanteur du groupe en 1985 mais décède lors d'un accident de moto la même année, et est alors remplacé par Eiríkur Hauksson en 1986,. Depuis sa création, Artch compte paraître deux albums studio au label Metal Blade Records qui sont bien accueillis, particulièrement par la presse spécialisée britannique, mais les ventes sont désastreuses. Le batteur Jamissen quitte le groupe en 1991 et est remplacé par Gudmund Bolsgård.