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