荷美航運公司建立於西元１８７３年，最早是的名稱為「荷蘭美洲蒸氣輪船公司 (NASM)」，以運送荷蘭－美洲之間的客運為主。

由於我們專門提供到美洲的航行服務，所以漸漸的便以「荷美航運（Ｈolland America Line）」聞名於世；我們第一艘海上遊輪便是以鹿特丹號命名， 於西元
１８７２年１０月１５日從荷蘭出發航行到紐約，費時１５天。 荷美航運 的歷史沿革可分為下列幾個階段：


當荷美航運屆滿２５週年時，旗下已經擁有６艘載客和貨運的輪船，並提供荷蘭經全新完工的蘇伊士運河間的航線。

最早荷美航運搭載了許許多多，想要移民到美洲新大陸歐洲客，總人數竟有
８５０，０００人次之多，一圓人們的美洲新大陸之夢。

荷美航運的第一艘豪華 遊輪始於１８９５年，而第二艘則是於１９１０從紐約出發。 １９７１年荷美航運有了重大的轉變，開始提供完全渡假，載客的豪華遊輪服務。 截至目前為止，荷美航運已搭載超過１０００萬人次的旅客。