Az EDDA Művek 1974-ben alakult, az ó-izlandi viking mitológiából vette nevét. A csapat nevében a Művek szó azt szimbolizálja, hogy az együttes Miskolcon, egy tipikus északkelet-magyarországi iparvárosban, a Lenin Kohászati Művekhez közel kezdte pályafutását.
A zenekar az első olyan hazai rockcsapatok között volt, amely vidékről ért el komoly országos sikereket, míg végül Magyarország egyik leghíresebb rockegyüttesévé vált.
Az első komolyabb mérföldkőhöz 1978-ban ért el a zenekar, ekkor koncertezhettek először több ezer ember előtt, a Piramis előzenekaraként a Budai Ifjúsági Parkban, amelyet további sikeres fellépések követtek országszerte.
