Abyssos est un groupe de black metal suédois, originaire de Sundsvall. Le groupe a été comparé au groupe britannique Cradle of Filth et à Dissection. Tous les membres d'Abyssos jouent depuis le début des années 1990 dans divers groupes de death metal et black metal. Andreas Soderlund était autrefois membre du groupe de black metal Hekate, renommé par la suite Sombre. Après la disparition de Sombre, Soderlund rejoint Johansson dans le groupe Insalubrious. Avec Christian Rehn, il commence la création de chansons au sein d'Insalubrious. En 1996, le groupe publie sa première démo Wherever the Witches Might Fly, au label britannique Cacophonous Records.