Група Europe була заснована в 1979 році в Стокгольмі під назвою Force; в її перший склад увійшли Джоуї Темпест, Джон Норум, Пітер Олссон і Тоні Рено [1]. Однак перший час їм не вдавалося побудувати свою кар'єру, тому що звукозаписні компанії, яким вони посилали свої демозаписи, вимагали обрізати волосся і співати на шведською мовою замість англійської. Це призвело до відходу Олссона [1]. місце якого пізніше зайняв Марсель Якоб. Однак уже через три місяці Олссон повернувся, чи не порозумівшись з новою групою [2].
У 1982 році, завдяки дівчині Темпеста, група потрапила в конкурс Rock-SM, на якому вперше виступила під назвою Europe і в якому здобула перемогу; Джоуї Темпест і Джон Норум отримали окремі премії за кращого вокаліста і кращого гітариста, відповідно, а група отримала контракт з лейблом Hot Records [1]. Нова назва група взяла з одного з альбомів групи Deep Purple [3]. Дебютний однойменний альбом групи вийшов в 1983 році. Альбом не добився великого комерційного успіху, не отримав жодної сертифікації і зайняв тільки 8 позицію в шведському чарті, хоча сингл Seven Doors Hotel потрапив в Топ-10 в Японії. Через рік пішов другий альбом Wings of Tomorrow. який як і попередній, чи не був успішний, хоча привернув увагу компанії Columbia Records, які запропонували групі міжнародний контракт [1].
Через два роки, в травні 1986 року, вийшов третій альбом The Final Countdown. прославив групу на весь світ. Продюсуванням альбому займалася компанія Epic Records. Він зайняв позиції в першій десятці в 12 чартах, отримав чотири сертифікації. Даг Стоун з Allmusic назвав даний альбом «одним з найяскравіших і видатних в історії». Однойменна пісня стала міжнародним хітом. Однак після його випуску Джон Норум вирішив покинути групу, розчарувавшись в домінуванні синтезаторів при виробництві [4]. На його місце був запрошений Кі Марселло.
Через один рік вийшов альбом Out of This World. який повторив успіх свого попередника, зайняв позиції в 12 чартах, отримав п'ять сертифікацій. Prisoners in Paradise вийшов три роки по тому, став золотим в Швеції і потрапив в 6 чартів.