Одна из старейших круизных компаний была основана в 1873г. для пассажирских перевозок между Голландией и США. Офис компании находился в Роттердаме. Первый круиз состоялся в далёком 1895г. Современное название Holland America Line (HAL) было зарегистрировано в 1896г.
С окончанием эры морских пассажирских линий в 1973г. компания полностью переключилась на круизы. С 1983г. штаб-квартира компании располагается в Сиэтле (США).
