История группы начинается в 1980 году со встречи двух школьных друзей: вокалиста Йоакима Ларссона и гитариста Джона Норума. Игравшие до этого в разных коллективах ребята задумывают создать новую группу. Они берут хорошего приятеля Джона, барабанщика Тони Ниемисто (Tony Niemisto) и бас-гитариста Джона Левена, с которым Йоаким был в команде Ингви Малмстина. Новоявленная группа называлась Force. Особого успеха они не имели, но время от времени играли в различных местных клубах.
Между тем в 1982 году ребята решают попробовать свои силы на конкурсе Юных Талантов, проходящем в Стокгольме, тем более, что в качестве приза победитель получает право на запись альбома. Но чтобы не было недоразумений с группами, похожими по названию, Force переименовывается в Europe. Тогда же Йоаким счел, что его имя и фамилия не соответствуют общим стандартам, то есть трудно произносятся и запоминаются, и переменил их на Джоуи Темпест, а барабанщик Тони просто сменил фамилию на Рено.
На собственные деньги они сделали демо-пластинку, однако недовольные своей работой участники группы отказываются посылать запись, но подружка Йоакима рассудила по-своему и в тайне отправила их пластинку в орг.комитет.
Из всех участников судьи выбрали именно Европу и предложили им выступить перед публикой со своими песнями. Концерт транслировался на всю Швецию, успех был грандиозным, и компания звукозаписи тут же предоставила Европе обещанный приз.
Ребята старательно трудились, и в феврале 1983 года вышел одноименный с группой альбом. Ничего особенного он из себя не представлял: музыка в стиле хард-рок, достаточно простенькие мелодии и незамысловатые тексты. Но вот была там одна мистическая вещь под названием "Seven doors hotel", навеянная фильмом ужасов "Beyond". Эта песня сразу привлекла внимание одного японского журналиста, и вскоре она вышла в Японии в виде сингла. "Seven doors hotel" стала хитом Европы на то время, и они отправились в свое первое турне по Скандинавии, а затем и в Японию.