Tout commence lorsque le guitariste de Therion Kristian Niemann décide de faire un projet de musique assez brutal. Avec son frère Johan Niemann, il fait quelque essaie puis pour diverse raison laisse tomber. Courant 2002, les frères Niemann reprenne se projet. Ils font alors appel à leur collègue de Therion Christofer Johnsson et à Rickard Evensand (ex Soilwork, maintenant batteur de Chimaira). Le nom de ce projet est nommé Demonoid. Très orienté death metal old school, Riders Of The Apocalypse sort chez Nuclear blast (label de Therion) en 2004. Celui-ci est une sorte de concept album dont l'histoire est fantaisiste malgré l'intégration de certains éléments historiques.