En 1895, cette compagnie réalisa une première croisière touristique.
En 1971, Holland America Line suspend son transport de passagers entre l'Europe et les États-Unis, avant de vendre sa division cargo en 1973, pour se concentrer sur les croisières.
La société Holland America Line est propriétaire d'un centre de villégiature Half Moon Cay sur l'île de Petite San Salvador aux Bahamas, et aussi d'un hôtel, de deux compagnies de bus (Gray Line Alaska et Gray Line Seattle) et d'une compagnie ferroviaire.
Le , Micky Arison actuel directeur de Carnival corporation & plc a annoncé que la société ne commanderait pas de navire pour ses 3 marques américaines (Carnival Cruise Line, Princess Cruise Line et Holland America Line) du fait des coûts de construction élevés et de la situation économique peu favorable.