Рок-группа собралась в 1979 году в местечке Upplands Väsby (население около 37 000 человек), неподалёку от Стокгольма под названием Force. В первоначальный состав вошли вокалист Джоуи Темпест, гитарист Джон Норум, басист Питер Олссон и барабанщик Тони Рено. Рассказывает Джоуи:

«Я помню, когда мы создавали группу Force, мы играли каверы в репетиционной комнате, потому что мы просто хотели научиться играть на инструментах, как другие группы. Однажды я сказал, что, может быть, нам стоит попробовать заняться своей музыкой. Ни у кого не было никаких идей, а у меня вертелись какие-то мелодии в голове, поэтому я привел всех в репетиционную комнату, и мы начали писать свои собственные песни».

Парни регулярно отправляли демозаписи в различные звукозаписывающие компании, но без особого успеха - начинающая группа с песнями на английском, а не на шведском языке, да ещё и с причёсками, как у Deep Purple, никого не заинтересовала. В итоге, через два года Олссон покинул группу и был заменен Джоном Левеном, который, поиграв два месяца, перебрался в группу Ингви Мальмстина Rising Force, а тогдашний басист Мальмстина Марсель Джейкоб присоединился к Force. Такой состав продержался всего три месяца, после чего Левен и Джейкоб обратно поменялись местами.

В 1982 году Force поменяли название на Europe, и в этом же году подруга Темпеста протащила новоиспечённую Europe в конкурс шведских рок-талантов Rock-SM. В конкурсе участвовало 4000 групп, но "европейцы" выиграли конкурс благодаря двум песням - «In The Future To Come» и «The King Will Return».

В следующем году вышел дебютный альбом «Europe» с одноимённым названием, который неплохо продавался в Швеции и, разумеется в Японии, традиционно неравнодушной в мелодичному хард- року. В Швеции « Europe» добрался ло 8- го места, а в Японии "Seven Doors Hotel"- сингл , выпущенный одновременно с альбомом попал в десятку.

Через год европейцы записали второй альбом Wings of Tomorrow, которым заинтересовалась фирма CBS Records, в итоге переговоров был заключен контракт между « Europe» и CBS.

Джоуи Темпест:

"Я думаю, что одним из самых важных альбомов для группы был Wings of Tomorrow, мы научились писать песни, и Джон начал играть реально классные партии на гитаре".

Для участия в живых концертах « Europe» пригласили клавишника Mic Michaeli и ​​вскоре он стал официальным членом группы. Из группы ушёл Тони Рено,который не хотел слишком много репетировать, На замену ему пригласили Яна Хаугланда. Группа развивалась и много гастрорировала. Но это было только начало. Впереди был « Последний отсчёт»