Goddess of Desire a été fondée en 1995, principalement comme un projet amusant. Au début, ils jouaient principalement des reprises de heavy metal des années 80, mais ont très vite commencé à écrire leurs propres chansons et à développer leur propre style incomparable. Des extraits de la quatrième apparition du groupe ont été diffusés à la télévision néerlandaise. Au cours des années suivantes, plusieurs spectacles ont été joués, principalement en Europe centrale, notamment avec des grands de la scène tels que Destruction, Gwar, Therion, Rockbitch et Gorefest, mais aussi d'innombrables concerts où Goddess of Desire elle-même est apparue en tête d'affiche.