Anthony de Angelis (вокал), Sammy Lasagni (гитара), Mitch Koontz (бас) и Peter Gander (барабаны) в 2001 году записали первое демо из трех песен и отыграли на бесчисленном множестве фестивалей. Первую запись с простым названием "GODIVA" швейцарцы записали в House of Music Studio в Winterbach с известным продюсером Tom Naumann и звукорежиссером Achim Köhler. Вскоре после этого GODIVA пригласили в состав первоклассного гитариста Moses B. Fernandez и начали играть на разогреве у групп вроде Freedom Call, Shakra, Primal Fear и Dokken. Благодаря высокому качеству музыки и исполнения GODIVA вскоре стали известным коллективом в Швейцарии, и всего через год после начала карьеры возглавили фестиваль Swiss Metal Attack 2002 в Z7 в Pratteln.
          
          Когда вокалист Anthony de Angelis покинул группу во время записи второго альбома, оставшиеся музыканты пригласили ни много ни мало ex-Victory фронтмена Fernando Garcia. Fernando, наряду с Sebastian Bach, считался одним из самых талантливых вокалистов металлической сцены в конце 1980-х, начале 1990-х, когда только начинал свою карьеру, и создал себе отличную репутацию, выступая с Victory (из Гановера). Новый фронтмен добавил группе свежести и оригинальности. Жесткие современные риффы дуэта Sammy Lasagni и Moses B. Fernandez, мощная "качающая" ритм-секция Mitch Koontz и Peter Gander и концертный опыт Fernando вкупе с продуманным сценическим шоу позволили группе все выше и выше взбираться на хэви-металлический олимп.