Grupa je osnovana 1979. godine u sastavu koji su činili: vokal Joey

Grupa je osnovana 1979. godine u sastavu koji su činili: vokal Joey Tempest, gitarist John Norum, basist Peter Olsson i bubnjar Tony Reno pod nazivon Force . Nakon izvjesnog vremena postojanja, grupa je poslala nekoliko demo snimaka izdavačkim kućama, ali su odbijeni sa obrazloženjem da ako žele snimati moraju skratiti kose i pjevati na švedskom. Dvije godine kasnije, Olsson je napustio grupu a umjesto njega je doašo John Leven. 1982. godine, Tempestova djevojka ih je prijavila na konkurs za rock takmičenje Rock – SM. U konkurenciji od 4000 bendova, osvojili su konkurs zahvaljujući dvjema pjesmama: “In the Future to Come” i “The King Will Return”. Nagrada je bila ugovor za snimanje sa Hot Recordsom. Tempest je osvojio pojedinačnu nagradu za najboljeg pjevača, a Norum nagradu za najboljeg gitaristu. Prije samog takmičenja, grupa je promijenila ime iz Force u Europe. Slijedeće godine objavljuju svoj debitantski album nazvan po grupi Europe koji se dobro prodaje dobro kako u Švedskoj tako i u Japanu . Album dostime 8. mjesto na top listi albuma u Švedskoj a singl “Seven Doors Hotel” se probija u Top 10 listi hitova u Japanu. 1984 . godine objavljuju svoj drugi album Wings of Tomorrow takođe u režiji iste diskografske kuće CBS Records. Mislim da je album Wings of Tomorrow jedan od najvažnijih albuma grupe , rekao je Tempest. “Učili smo pisati pjesme i John je počeo svirati neke stvarno dobre stvari na gitari. Postali smo bolji bend i to je bio dobar period za grupu”. Klavijaturista Mic Michaeli je postao službeni član grupe. U isto vrijeme, Tony Reno je otpušten zbog nedostatka motivacije a zamijenio ga je Ian Haugland. 1985. snimaju soundtrack za film On the Loose , odakle stvaraju hit “Rock the Night”. Nekoliko mjeseci kasnije, Joey Tempest je tražio da napiše pjesmu za dobrotvorne svrhe u sklopu projekta Swedish Metal Aid . Napisao je pjesmu “Give a Helping Hand”. Prihod od singla, koji je producirao Easy Action, doniran je gladnima u Etiopiji . U septembru iste godine Europe je započela snimanje svog novog albuma s novom izdavačkom kućom Epic Records. Sve to je rezultiralo njihovim trećim albumom The Final Countdown koji je objavljen 26. maja 1986. godine. Ovim albumom grupa je ostvarila međunarodni proboj što je potvrđeno i trostrukim platinastim tiražem u SAD -u a album je dostigao i 8. mjesto na Billboard-ovoj top listi najboljih 200 albuma. Singl koji je nazvan isto kao i album je postigao svjetski uspjeh, a dostigao je 1. mjesto u 25 zemalja, između ostalih u Velikoj Britaniji , Francuskoj , Španiji i Njemačkoj . Moćna balada “Carrie”, koja je dostigla 3. mjesto na Billboardovoj Hot 100 top listi, “Cherokee” i reizdati “Rock the Night” su ostali hitovi s ovog albuma. 1988. godine, grupa snima svoj 4. album Out of This World . Najveći hit s albuma je “Superstitious” koja dostiže 31. mjesto na Billboardovoj Hot 100 listi i broj 9. na Mainstream Rock Tracks . Pjesma “Superstitious” je posljednja pjesma grupe Europe koja se našla na top listi u SAD-u. Album je postigao platinasti tiraž u SAD-u i dostigao 19. mjesto na Billboard 200 top listi.