Группа была создана в городе Бари (Италия) в январе 2000 года. Первоначальный состав ненамного отличался от нынешнего
Группа была создана в городе Бари (Италия) в январе 2000 года. Первоначальный состав ненамного отличался от нынешнего и включал в себя основательницу проекта вокалистку Lady Godyva, гитариста Frahn, барабанщика Enyo и басиста Nick Barah. Непосредственно после создания группа посвятила свои творческие силы созданию нового музыкального материала. Летом 2000 года Nick Barah решил покинуть проект, и группа осталась без басиста. Тем не менее, коллектив продолжал репетировать и готовить новый материал, одновременно ища нового басиста.
Но им так и не удалось найти квалифицированного басиста, который мог бы органично вписаться в их состав, и они решили двигаться вперед, работая с сессионным басистом, который позволил бы группе начать выступать на концертах и записать демо первого альбома. Таким сессионным музыкантом стал Nicola Masi (барабанщик группы That's all Folks!). В мае 2001 года к группе присоединился клавишник Botys Beezart, который оказал большое влияние на общее звучание группы.
В сентябре 2002 года группа записала свой первый EP под названием Advent. В течение 2002-2003 годов группа выступила на многочисленных концертах на юге Италии, а также приняла участие в фестивале God Bless Metal летом 2003 года.
К концу 2003 года сотрудничество музыкантов с Nicola Masi подошло к концу, поскольку в январе 2004 года группа нашла наконец нового басиста, Hyrha, который хорошо сыгрался с остальными участниками группы и был включен в состав. Наконец, когда был создан стабильный состав, группа начала быстро двигаться вперед, принимая участие во многих важных фестивалях, таких как Rock Targato Italia, первый Gothic Rave в Апулии с Theatres Des Vampires и Harder Fest с Panic Cell.
Через полтора года гастролей с Godyva, в мае 2005 Hyrha решил покинуть группу. Месяц спустя их первый басист Nick Barah решил вновь присоединиться к группе, в результате чего восстановился ее первоначальный состав. Музыканты тут же приступили к записи материала для своего первого полноценного альбома Advent. Летом 2005 года американский лейбл SorceryStudios/Razar Ice Records, ранее работавший с такими коллективами, как Savatage, Masquerade, Crimson Glory's Midnight, Marcie Free (Ex-King Kobra), TNT и Queensryche, после прослушивания демо группы заключил с ней контракт на выпуск двух альбомов.
В конце 2005 года группа вернулась в студию, чтобы начать работать над вторым студийным альбомом под названием In Good and Evil. К зиме 2006 года группа закончила работу над альбомом. В поддержку альбома в конце 2006 года и начале 2007 года группа провела тур, заслужив ряд упоминаний в прессе. Так, Flash Mag опубликовал фото Lady Godyva на обложке мартовского номера 2007 года, а ряд интервью с участниками группы появился в таких изданиях, как Metal Maniac, Metal Shock, Rock Hard и т.д. В мае 2007 года группа отыграла на Dark Fest, а в сентябре 2007 года они играли на Metal Festival 2 на одной сцене с такими коллективами, как Dark Funeral и Rage!
Тем не менее, в декабре 2007 года состав Godyva вновь поменялся. Frahn после 7 лет работы с Godyva решил покинуть группу из-за расхождений в музыкальных взглядах и по ряду личных причин. Его место занял Anto (бывший гитарист Reality Grey), давний знакомый музыкантов из Godyva. Тут же после изменений в составе группа вернулась в студию для записи своего нового альбома Planetarium, который был издан 21 апреля 2008 года. После записи альбома Godyva еще раз приняла участие в Dark Fest 4 в Риме, выступив на одной сцене с Macbeth и Theatres Des Vampires. Также группа провела тур по Италии и другим европейским странам в поддержку своего Planetarium.
Летом 2009 года Godyva играла на Prestenice Open Air Music Fest с The Rasmus. В сентябре 2009 года по личным причинам Anto покинул группу. В ноябре 2009 года к группе присоединился молодой гитарист Mori Alioth, выступив вместе с ней на нескольких концертах в Италии.
В октябре 2010 года Godyva получила приглашение сыграть на Metal Female Voices Fest в Бельгии с Arch Enemy, Revamp, Tristania, Epica и многими другими известными коллективами. В апреле 2011 года Mori Alioth покинул группу и тут же был заменен G.G. Gohm, до этого игравшим в Warchild, который стал новым официальным гитаристом группы, включившись вместе с ней в работу над грядущим новым альбомом.