Holland America Line fue fundada en el año 1873, como “The Netherlanda-American Steamship Company”, una compañía de carga y pasaje. Por el servicio que prestaba desde Holanda hasta America, empezó a ser conocida con el nombre de Holland America Line. Después de 25 años, la compañía poseía una flota de 6 barcos de carga y pasaje que realizaban servicio entre Holanda y las Indias Orientales Holandesas. Al principio la compañía, transportaba inmigrantes desde Europa a Estados Unidos y transportó 850.00 persona al Nuevo Mundo.
En 1895 la naviera ofreció su primer crucero vacacional, y en 1973 vendió su división de barcos de carga. Actualmente es la naviera líder el sector de cruceros Premium, y opera 15 buques que surcan los mares de 7 continentes, que transportan 800.00 pasajeros cada año.