La primera formación de la banda se llamaba Force y se formó en 1979, en Upplands Väsby, Estocolmo, y estaba integrada por el vocalista y teclista Joey Tempest, el guitarrista John Norum, el bajista Peter Olsson y el baterista Tony Reno. La banda envió varias maquetas a discográficas, pero les dijeron que, para que les publicaran, tenían que cortarse el cabello y cantar en sueco. Dos años más tarde, Olsson dejó la banda y fue reemplazado por John Levén. Apenas un par de meses después, Levén se unió a la banda de Yngwie J. Malmsteen, Rising Force, y el exbajista de Malmsteen, Marcel Jacob, se unió a Force. Sin embargo, esto solo duró tres meses; al parecer, Levén tenía problemas con Malmsteen, por lo que él y Jacob volvieron a intercambiar sus lugares.

En 1982, la novia de Tempest inscribió a Force en el concurso sueco de talentos de rock Rock-SM. Compitiendo contra 4000 bandas, ganaron el concurso gracias a dos canciones: «In the Future to Come» y «The King Will Return». Su recompensa fue un contrato discográfico con Hot Records. Tempest ganó el premio individual al Mejor Vocalista, y Norum ganó el premio al Mejor Guitarrista. Durante el concurso, Force cambió su nombre a Europe. Su álbum debut homónimo se lanzó al año siguiente y tuvo buenas ventas tanto en Suecia como en Japón. El sencillo «Seven Doors Hotel» se convirtió en un éxito que llegó al Top 10 en Japón.

El segundo álbum, Wings of Tomorrow, se lanzó un año después, y el sencillo «Open Your Heart» despertó el interés de CBS Records por la banda, que les ofreció un contrato internacional en 1985. Pronto se incorporó el teclista Mic Michaeli para tocar en conciertos en vivo, y se convirtió en miembro oficial de la banda poco después. Al mismo tiempo, Tony Reno fue despedido por su falta de motivación y por supuestamente holgazanear en los ensayos. Su sustituto fue Ian Haugland.

En 1985, Europe grabó la banda sonora de la película juvenil On the Loose, que les dio el éxito «Rock the Night». Varios meses después, se le pidió a Tempest que escribiera una canción para el proyecto benéfico Swedish Metal Aid. Compuso «Give A Helping Hand», en la que participarían las mayores estrellas del rock y el metal suecos. Las ganancias de las ventas del sencillo, producido por el guitarrista de Easy Action, Kee Marcello, se donaron a la población de Etiopía que padecía hambruna.

A finales de año comenzaron la grabación de su siguiente álbum con Kevin Elson, productor de Journey. El resultado fue The Final Countdown. Lanzado en mayo de 1986, se convirtió en un éxito mundial y consolidó a Europe como una de las bandas de rock más importantes del mundo. El álbum vendió más de seis millones de copias y alcanzó el puesto número 8 en la lista Billboard 200 de Estados Unidos. La canción que da título al álbum, lanzada como primer sencillo, vendió alrededor de ocho millones de copias y fue número 1 en 26 países. Otros éxitos incluyeron la balada poderosa «Carrie», que alcanzó el puesto número 3 en la lista Billboard Hot 100, así como «Cherokee» y una reedición de «Rock the Night».

Insatisfecho tanto con la producción del álbum, dominada por los teclados, como con la imagen comercializada de la banda, John Norum decidió dejar Europe en noviembre de 1986 para emprender una carrera solista. «"Countdown" se mezcló en Los Ángeles con Kevin y ninguno de nosotros participó en el proceso», dijo Tempest. «Nos gustó el álbum, por supuesto, pero también nos dimos cuenta de que estaba muy orientado a los teclados y tenía menos guitarras. Esa fue, sin duda, una de las razones por las que John empezó a pensar: “Me pregunto hacia dónde va esto; no creo que pueda seguir así”».

Se le pidió a Kee Marcello que lo reemplazara y, tras pensarlo un poco, decidió unirse a la banda. El año siguiente incluyó exitosas giras por Europa y Estados Unidos. El álbum que siguió a The Final Countdown se tituló Out of This World y se lanzó en 1988. Los mayores éxitos del álbum fueron «Superstitious» y una nueva versión de «Open Your Heart». El álbum vendió alrededor de tres millones de copias, lo que se consideró un fiasco en comparación con las cifras de ventas anteriores. Le siguieron más giras, incluida una gira por Estados Unidos con Def Leppard y una presentación en el festival del National Bowl en Milton Keynes, Inglaterra, junto a Bon Jovi, Skid Row y Vixen.

En septiembre de 1989, Europe dio un concierto en el club Whisky a Go Go de West Hollywood, California, bajo el seudónimo de Le Baron Boys. Ese nombre se utilizaría más tarde como título de un disco pirata de Europe que tuvo gran difusión y que contenía grabaciones de demostración de 1989-90. Dos años más tarde, se lanzó el álbum Prisoners in Paradise, pero recibió poca atención de los medios debido al «boom» del movimiento grunge, iniciado por Nirvana y Pearl Jam. En la víspera de Año Nuevo de 1991, Europe dio inicio a una nueva gira con un espectáculo en el Tokyo Dome, en el que también se presentaron Tesla, Thunder y Metallica. El espectáculo se llamó «Final Countdown '91».

Después de diez años de vivir, grabar y salir de gira juntos, Europe decidió tomarse un largo descanso cuando la gira terminó en 1992. Durante ese tiempo, Joey Tempest y Kee Marcello lanzaron álbumes como solistas, mientras que los demás miembros participaron en varios proyectos y bandas diferentes.

Para las celebraciones del milenio, se invitó a Europe a dar un concierto en Estocolmo en la víspera de Año Nuevo. Ese sería su primer concierto con dos guitarristas principales, ya que tanto Norum como Marcello habían aceptado tocar. Tocaron «Rock the Night» y «The Final Countdown». Sin embargo, no se trató de una reunión permanente, sino solo de un evento único.

A lo largo de los años, hubo varios rumores de reunión, y el 2 de octubre de 2003 se hizo oficial: Europe anunció planes para un nuevo álbum y una gira mundial. La banda volvió entonces a la formación clásica de The Final Countdown, con John Norum como único guitarrista principal. «No había duda de que queríamos que John regresara, y John quería volver», dijo Tempest. «Para mí era importante reavivar esa chispa que teníamos antes». Kee Marcello afirmó que estaba demasiado ocupado con sus propios proyectos.

En el verano de 2004, Europe realizó una gira de festivales por todo el continente europeo. Las listas de canciones de los conciertos incluían varios clásicos de siempre, pero también presentaron la canción que da título a su nuevo álbum: Start from the Dark. Start from the Dark salió a la venta el 22 de septiembre de 2004; el mismo día en que John Norum se convirtió en papá. El álbum recibió buenas críticas de los críticos musicales. El álbum presentaba un sonido y un estilo diferentes en comparación con sus álbumes anteriores. Finalmente, el álbum vendió más de 600 000 copias en todo el mundo.

Europe lanzó su último álbum, Secret Society, el 26 de octubre de 2006, y la gira mundial comenzó ese mismo día en Lund, Suecia, y concluyó el 1 de septiembre de 2007 con dos presentaciones en el Dalhalla de Rättvik, Suecia. La banda se presentó en Sibiu, Rumania, para celebrar la Nochevieja con un espectáculo en vivo de una hora, y el 26 de enero de 2008 se presentó en el Nalen, en Estocolmo, en un evento especial llamado Almost Unplugged, su primer espectáculo acústico en vivo, durante el cual interpretaron algunas de sus canciones antiguas y nuevas que nunca habían tocado en vivo, así como algunas versiones de las bandas que los han influido a lo largo de los años: Pink Floyd, UFO, Led Zeppelin y Thin Lizzy. El espectáculo se transmitió en vivo por internet en su sitio web oficial.

En mayo de 2022, Europe se embarcó en una gira de despedida como invitados especiales de Whitesnake y Foreigner, tocando por todo el Reino Unido, Europa y Estados Unidos. En 2023 anunciaron su gira del 40.º aniversario, titulada «Time Capsule», con fechas en ocho países de Europa. La gira comenzó el 30 de septiembre de 2023 en Lausana, Suiza, y terminó el 26 de octubre de 2023 en Londres, Inglaterra. El 28 de abril de 2026, la banda anunció su duodécimo álbum de estudio, Come This Madness, que se lanzará el 25 de septiembre. También lanzaron el primer sencillo del álbum, «One on One».