Influenciados pelo Led Zeppelin e Deep Purple, Joey e John, na época com 16 e 17 anos, respectivamente, montaram sua primeira banda. Com uma demo em mãos, tentaram conseguir seu espaço no mercado, mas ironicamente foram negados pelas gravadoras por "ter muita guitarra na música e seus cabelos serem muito longos".
Algum tempo depois, já com o nome de Europe, acabaram vencendo uma competição de bandas de rock local - a primeira colocada ganharia um contrato com uma gravadora - e mostraram que estavam certos em seguir seus sonhos. Graças à premiação, em 1983 eles lançaram seu primeiro disco de nome homônimo, fazendo muito sucesso, especialmente na Suécia e no Japão. Um ano depois, foi a vez do segundo trabalho, Wings of Tomorrow (1984) que acabou os consolidando como banda no cenário. Mas foi com o terceiro álbum, The Final Countdown (1986), que Eruope não só dominou o continente como o mundo todo.