Abyssos was formed in January 1996 by Rehn, Meidal and Söderlund in Sundsvall, Sweden. In February 1996, Abyssos entered the Hedberska Studios to record their "Wherever the Whitches Might Fly" demo, which features three hymns of Atmospheric, melodic and whitching metal. The demo was realesed on the first of September and Abyssos gained great deal of interest from various labels. This demo has recieved a huge response from all over the world. Indeed, several bands, fanzines and radio stations believe that it was the best demo released in 1996 and indeed the best demo to come out of Sweden. Shortly after the release of the demo tape, the band signed a deal with London based cult label Cacophonous. In May 1997, Abyssos entered Academy studios, situated in Yorkshire (England) to record their debut album - "Together We Summon The Dark" which features nine tracks of darkest Satanic metal.

The album features some of the most spectacular Vampiric artwork ever to be seen in this genre. All Abyssos members have played in Death and Black metal bands since the early 1990´s with bands like: Kenotaphion, Sombre, Hekate, Sargoth, Insalubrious, Unchained 2000 and many more.