Skupinu založili traja bývalí členovia [[Zóna A|Zóny A]], Braňo Alex (basová gitara), Peter „Ozi“ Hurtig (bicie) a SveťoSvetozár Korbel„Sveťo“ Korbeľ (gitara, zo Zóny A odišiel o niečo skôr) a spevák [[Miloslav „Whisky“ Láber]]. Debutový album ''[[Pakáreň]]'' vydali v roku 1991 vos vydavateľstvevydavateľstvom [[Opus (slovenské hudobné vydavateľstvo)|Opus]]. Následne zo skupiny Ozi odišiel a na jeho miesto nastúpil bubeníkbicista skupiny [[Tublatanka]] [[Ďuro Černý]]. Ale onedlho sa začal o post bubeníkabicistu deliť s Romanom „Čunďo“„Čunďom“ Čunderlíkom.
Druhý album ''[[Unavení a zničení]]'' vyšiel v roku 1994. Členovia skupiny začínajú postupne prepadať drogám. To vedie k tomu, že Slobodná Európa vyhlásila v roku 1995 dlhú pauzu na neurčito. Počas nej sa členovia skupiny venovali iným aktivitám. BubeníciBicisti mali „civilnú“ prácu, Sveťo KorbelKorbeľ sa uchýlil k náboženstvu a Whisky točil videoklipy pre iné kapely. Aktívne sa hudbe venoval len Braňo Alex, ktorý vydal sólový album ''This is punk rock from Transylvania''.
Návrat skupiny nastal v roku 2002, tentoraz už len s Ďurom Černým ako bubeníkombicistom. Slobodná Európa hrala pri príležitosti svadby speváka Whiskyho s [[Dorota Nvotová|Dorotou Nvotovou]]. Tá sa na čas (do decembra 2003) stala aj koncertnou členkou (hrala na klávesy a saxofón). V júli 2002 Ďura vystriedal Tomáš „Tuleň“ Vojtek. Ten si zahral na treťom radovom albume ''[[Trojka (album)|Trojka]]''. Krátko na to začal so skupinou hrať ako koncertný gitarista Braňo „Temo“ Černák. V roku 2006 vyšiel výberový album ''[[Bestofka]]'' a zároveň skupinu opustil Tuleň. Oficiálnymi členmi zostali Whisky, Braňo Alex a Sveťo Korbel, za bicími vystupoval na koncertoch Ďuro Vitez. Toho neskôr nahradil Ďuro Černý, ktorý sa vrátil do skupiny.
Martin "Žumo" Zymanyi zo skupín O.B.D. a Happy Melon vystriedal v roku 2012 Braňa Alexa. V apríli 2014 vyšiel štvrtý radový album ''[[Štvorka (album)|Štvorka]]''. Na jar roku 2015 vystriedal Braňa Černáka na poste gitaristu Vlado "Jerzi" Jurča„Jerzi“Jurča (predtým Extip, Zóna A). V tom istom roku z dôvodu pretrvávajúcich zdravotných problémov Juraja Černého zvyknúzvykli zaskakovať bývalý člen skupiny Tuleň, alebo Cibi z [[Davová psychóza (hudobná skupina)|Davovej psychózy]] (predtým Testimony). Vo februári 2016 zomrel Juraj Černý zomrel a na jeho post sa vrátil Tomáš Vojtek. V roku 2018 zo skupiny odišiel Žumo, ktorého vystriedal Laco Lučenič.
Nikedy v auguste 2020 (keď už 6. mesiac sa na Slovensku hovorí o novom korona víruse) sa stal basgitaristom Rasťo Gore a Laco Lučenič prešiel na gitaru. 6. 5. 2021 Zomierazomrel Braňo Alex na dlhotrvajúce zdravotné problémy.
SlovenskoSlovenská prichádzascéna (a nielen tá) prišla o ďalšieho skvelého hudobníka.
