In 1994 Sander Bevers (guitar), Bas de Kruyff (vocals/bass) and Gijs van de Kerkhof (drums) decided to start a Death Metal band in the vein of Obituary. The band was originally named Simply Death. But the band made little initial progress and Sander left the band but after a couple of months Sander re-joined and the name was changed to Contra Malice and Black Metal was the new style to play. A couple of months later, the band found Frank de Groot to join the band as the second guitarist. With de Groot the band also got a place to rehearse and progression. In 1997 van de Kerkhof left the band because he wanted to play a different style of music. Danielle Claassen (vocals) soon after appeared, with Dirk Verspaget also later joining to fill the drum stool. The band was complete and they changed their name for the last time in Abaddon, still playing Black Metal. After some time Claassen decided to quit singing and went playing keyboards. In 1998 the band recorded their first demo CD, Into The Twilight Kingdom. In the summer of 1999 Claassen and Verspaget left the band. Fortunately the found a new drummer quickly in the form of Maurits van Sambeek. A couple of months later Verspaget was back, this time as a keyboard player. The band was complete again and Abaddon recorded a new demo called Death in Magenta (2000). In February 2001 Abaddon played with Enthroned on the Extrovertival festival in Lieshout. Because of musical differences drummer van Sambeek and Abaddon split ways in October 2002 with drummer Ralf Bloemers (ex-Dr. Rock) taking his place for their Previously Unreleased (2003) Promo featuring music as the title suggested.