1974-ben Miskolcon alakult meg a zenekar. Alapító tagok: Pataky Attila, Slamovits István, Barta Alfonz, Zselenc László, Csapó György.
1978-ban a Piramis előzenekaraként a Budai Ifjúsági Parkban koncertezhetek először több ezer ember előtt. A következő évben a Közgázon, a Rock-reflektor című műsor keretében léptek fel. Hamar népszerűvé váltak a fiatalok körében romantikus, populáris rockzenéjükkel.
1980-ban jelent meg első nagylemezük, öt dallal szerepeltek az Ifjúsági Magazin slágerlistáján, ebben az évben vált ki az együttesből Barta Alfonz.
1981-ben jelent meg második nagylemezük a Ballagás című film betétdalával. Ebben az évben a Budai Ifjúsági Parkot - az első számú koncerthelyet - bezárták, ugyanis az Edda koncerten (1981. május 27.) a bejáratnál leomlott egy korlát és több fiatal megsérült.
1982-ben Csapó György és Zselenc László helyére Fortuna László és Róna György került.
1983-ban úgy tűnt, hogy a zenekar feloszlik.
1985-ben Pataky és Slamovics szólólemezt készítettek. Fortuna László halála után az alapító énekes -Pataky Attila - vitte tovább az Edda nevet.
Ekkor csatlakozott az Eddához:
1988-ra sikerült ismét igazi csapattá koválcsolnia Patakynak az együttest ekkor Donászy Tibor (dobok), Alapi István (gitár), Pethő Gábor (basszusgitár) és Gömöry Zsolt (billentyűs hangszerek) játszottak az Eddában.
1991-ben Pethő kilépett, helyére Kun Péter került, aki
1993-ban, az Agárdi Edda Tábor idején, közlekedési balesetben elhunyt, az ő emlékére készített a zenekar egy Unplugged albumot.
1993-ban Pataky mellett, Gömöry Zsolt, Alapi István, Kricska László és Donászy Tibor alkotják az Eddát.
1995-ben közös lemezük jelent meg a Mester és Tanítványaival.
1996-ban jelent meg az Elvarázsolt Edda dalok című album, amelyen többek között Ákos, az Animal Cannibals és Keresztes Ildikó énekelt Edda számokat. Alapi és Gömöry pedig szólólemezt készített.
1997-ben Donászy Tibort Hetényi Zoltán váltotta fel, valamint ebben az évben jelent meg 20. albumuk.
1998-ban pedig angol nyelvű lemezük jelent meg, Fire and Rain címmel.