Linia Holland America została założona w 1873 roku przez Holendersko – Amerykańskie Przedsiębiorstwo Statków Parowych, jako linia transportowa i pasażerska. Główna siedziba znajdowała się w Rotterdamie w Holandii, skąd statki przewoziły imigrantów do Nowego Jorku w Stanach Zjednoczonych. Z tego okresu pochodzi nazwa linii - Holland America Line - w skrócie HAL.  Linia ta była głównym przewoźnikiem dla osób emigrujących z Europy do Stanów Zjednoczonych. W 1895 roku przedsiębiorstwo zaoferowało klientom pierwszy rejs wakacyjny. W 1971 roku linia zawiesiła transportowe transatlantyki pasażerskie i a w jej ofercie znalazły się wyłącznie rejsy wycieczkowe.
W 1989 roku linia Holland America stała się częścią Carnival Corporation, największego morskiego przedsiębiorstwa na świecie. Przystąpiła także do sojuszu "World's Leading Cruise Lines" wraz z Carnival Cruise Line, Cunard Line, Princess Cruises, Seabourn Cruise Line i Costa Cruises.

Od prawie 140 lat linia Holland America Line jest rozpoznawalną marką ekskluzywnych wycieczkowców, zabierających Gości w najbardziej egzotyczne miejsca na świecie. Flota 14 pięknych statków HAL, w tym nowoczesny Koningsdam, który dołączył do Holland America Line w 2016 r,. wyrusza w ponad 500 rejsów rocznie, odwiedzając 350 portów w ponad 100 krajach. Goście HAL mogą wybierać spośród tras o różnej długości: od rejsów dwudniowych do monumentalnych podróży dookoła świata, trwających ponad sto dni. Statki odwiedzają zarówno popularne porty, jak i te mniej uczęszczane m.in. na Karaibach, Bermudach, Alasce, w Europie, Meksyku, Ameryce Południowej i Środkowej, Australii, Nowej Zelandii i Azji. Linia oferuje także wyjątkowe podróże po Amazonce, na Antarktydzie i dłuższe pobyty na Alasce i w Jukonie.

Innowacyjne programy i wysokiej klasy udogodnienia na pokładach statków plasują HAL wśród najwyżej ocenianych linii w branży. Przyczyniły się też  do przyznania jej wyróżnienia "Five Star Diamond Award" przez The American Academy of Hospitality Sciences, a także wpływają na jedeną z najwyższych w branży liczbę gości powracających na pokłady statków Holland America Line na kolejne rejsy.