La historia de CroisiEurope tiene su origen en Alsace Croisières, y comenzó en 1976, cerca de Estrasburgo, durante el plan de aguas de Plobsheim (67). Gérard Schmitter, hijo de alfareros originario de Betschdorf, lo dejó todo para dedicarse a su pasión: el ocio de los demás. Y abrió un restaurante. Un buen día, se le ocurrió alquilar un barco durante el día para llevar a varios turistas de Estrasburgo a este lugar de veraneo tan apreciado. Tuvo mucho éxito.
Comprado su primer barco, el Alsace 1, y lo renovó. Hizo más largo el viaje. Subía por el Rin hasta Rudesheim. Luego se dedicó a los barcos con camarotes para ofrecer una noche a bordo. Subió de gama en los años 80 con cuatro barcos de ocasión: el Hansi, el Petite France, el Kléber y finalmente el prestigioso Kellermann. Y le fue bien. Había lanzado los cruceros fluviales en Francia.