Az együttes 1978-ban koncertezhetett először több ezer ember előtt a Budai Ifjúsági Parkban a Piramis előzenekaraként. Attől kezdve országszerte nagy sikereket aratott a koncerteken.

Az első „bakancsos formáció” 1983. december 17-én feloszlott. Pataky Attila újjászervezte a zenekart, több tagcsere történt az évek során. A legrégebbi zenész Gömöry Zsolt billentyűs 21 éve, a legújabb tag Hetényi Zoltán dobos 10 éve tagja az Eddának. Alapi István szólógitáros 19, Kicska László basszusgitáros) 15 évet húzott le Pataky Attilával, a frontemberrel, aki dalaik szövegírója is.

Az EDDA első nagylemeze 1980-ban, a legutóbbi 2006 februárjában jelent meg. A 29 lemez között a sorlemezek mellett válogatás- és koncertalbumok, valamint mixlemezek is szerepelnek. Készült unplugged lemezük az autóbalesetben elhunyt EDDA-gitáros, Kun Péter közreműködésével, közös lemezt adtak ki a Mester és Tanítványaival, az 1996-i Elvarázsolt Edda Dalok című album, aminek mások között Ákos, az Animal Cannibals és Keresztes Ildikó énekelt Edda-számokat; 1998-ban jelent meg a Fire and Rain című angol nyelvű lemez.

Az indulás óta eltelt 35 év alatt az eddások 27 aranylemezt, 2 platinaalbumot, 1 gyémántlemezt gyűjtöttek össze, és Európában is több mint 5 millió eladott lemezük fogyott. Számos videoklipje, koncertfelvétele jelent meg az Eddának, és a 2007-i BS-beli koncertjükről DVD készült, a Ballagás című filmben is elhangzik a zenekar több dala. A pártfogolt című film egyik jelenete az egyik miskolci koncerten készült. Film készült az Edda 15. születésnapjáról és 20. jubileumi koncertjéről is. Riskó Géza két, Pataky Attila három könyvvel járult hozzá a zenekar történetének és emlékének őrzéséhez.

A sorrendben 30. albumot bemutató koncerten az Átok&Áldás dalain kívül fölcsendülnek az múlt évtizedek legsikeresebb számai is.