Navegó bajo bandera alemana para la naviera Norddeutscher Lloyd (NDL) desde 1930 hasta 1939, año en que fue requisado por la Kriegsmarine.
El Europa era el barco gemelo del Bremen, y ambos compitieron durante su carrera por la preciada Banda Azul, el galardón que premiaba la travesía transatlántica más rápida.
Mientras tanto, su buque hermano, el Bremen, se construía simultáneamente en los astilleros Deutsche Schiff- und Maschinenbau y fue botado el 2 de agosto del mismo año, un día después que el Europa.
Durante su viaje inaugural, muchos pasajeros se quejaron por la carbonilla y el humo procedente de las bajas chimeneas del Europa.
El problema fue corregido elevando la altura de las chimeneas unos 5 metros, aunque esto aumentaba el perfil del barco.
Tenía una eslora 2,6 m menor que la del Bremen, y su desplazamiento a plena carga era también 114 toneladas inferior.
[6] La Compagnie Générale Transatlantique se hizo con la propiedad del buque y lo trasladó a El Havre con el objetivo de realizar reparaciones.