Az együttes magva 1973-ban alakult Griff néven, majd 1974-től Edda néven folytatták (ezt tekintik a zenekar születési évének a „miskolci időszámítás” szerint, valamint ez év szeptemberében lett Pataky Attila az énekes). A klasszikus „bakancsos” felállás 1978 szeptemberére készült el, amikor Zselencz László is a zenekar tagja lett.
1980-tól Edda Művek a nevük, és ezt tekintjük a zenekar születési évének „országosan”. A zenekar nevében a művek szó azt szimbolizálja, hogy az együttes Miskolcon, egy tipikus északkelet-magyarországi iparvárosban – az „acélvárosban” – kezdte pályafutását. A lemezeladást nézve Magyarország egyik legsikeresebb rockcsapata lett. Szinte valamennyi lemezük bearanyozódott. Ők voltak az elsők, akiknek vidéki létükre sikerült megtörniük a fővárosi bandák egyeduralmát.