Holland America Line se fundó en 1873 con el nombre de Netherlands-America Steamship Company (NASM), una línea naviera de pasajeros. Debido a que su oficina central estaba situada en Rotterdam y ofrecía un servicio hacia Estados Unidos, se hizo conocida como Holland America Line (HAL).A los 25 años, Holland America Line era propietaria de una flota de seis barcos de carga y de pasajeros y también brindaba servicios entre Holanda y las Indias Orientales Holandesas. Hasta bien entrado el siglo, la línea fue principalmente transportista de inmigrantes de Europa a los Estados Unidos, transportando a 850.000 inmigrantes a sus nuevas vidas en el Nuevo Mundo.
A pesar de que el transporte y la navegación eran sus principales fuentes de ingresos, en 1895 la compañía ofreció su primer crucero de vacaciones. En 1973, la compañía vendió la división naviera de carga. En 1989, HAL se convirtió en subsidiaria en propiedad absoluta de Carnival Corp., la compañía de cruceros más grande del mundo. En la actualidad, la compañía líder de cruceros opera 15 barcos con destino a siete continentes y transporta alrededor de 800,000 pasajeros en crucero anualmente.