何美邮轮公司建立于公元1837年，最早是的名称为【荷兰美洲蒸气轮船公司NASM】，以运送荷兰－美洲之间的客运为主。由于何美邮轮专门提供到美洲的航行服务，所以渐渐的便以【荷美航运Holland America Line】闻名于世；第一艘海上游轮便是以鹿特丹号命名，于公元1872年10月15日从荷兰出发航行到纽约，费时15天。当何美邮轮届满25周年时，旗下已经拥有6艘载客和货运的轮船，并提供荷兰经全新完工的苏伊士运河间的航线。最早何美邮轮搭载了许许多多，想要移民到美洲新大陆欧洲客，总人数竟有85万人次之多，一圆人们的美洲新大陆之梦。
何美邮轮的第一艘豪华游轮始于1895年，而第二艘则是于1910从纽约出发。1971年荷美航运有了重大的转变，开始提供完全渡假，载客的豪华游轮服务。截至目前为止，何美邮轮已搭载超过1000万人次的旅客。
