Back in 1994 guitarist Libor Krivak and drummer Tomas Suchacek formed a band called OTTER, which was renamed NEMESIS a few years later after the lineup had changed several times. An experienced singer was found in Vilem Majtner and it was with him that the band recorded their debut album, "Goddess of Revenge" on the Italian label, Underground Symphony in 2003. The Japanese label Hot Rockin' bought the licence for the album in the same year for the Japanese market. During 2003 the band was joined by keyboarder Ivo Hofmann, found their bass player Tomas Celechovsky the next year and after that, NEMESIS played their first international gigs. 2005 started off badly when the band's co-founder Tomas Suchacek decided to leave, but fortunately, he was quickly be replaced by Martin "Marthus" Skaroupka (now CRADLE OF FILTH). In the same year the band was given the chance to open for NIGHTWISH in Zilina. This, their biggest performance until then, was a great success. However, during the preparations for their new album, singer Vilem Majtner surprisingly left the band. Making the most from a bad situation, the lads decided to use the opportunity for a reshuffle. They changed the band's name from NEMESIS to SYMPHONITY and in the LUCA TURILLI and ex-DIONYSUS singer Olaf Hayer they found a suitable vocalist who met all their high musical demands. The German-Czech Entente was a paradigm of harmony, a fact that was not overlooked by Limb Music Products, who offered SYMPHONITY a contract straight away.