En 1839, le jeune Herman s'engage comme mousse à bord d'un navire marchand, le St. Lawrence, en partance pour Liverpool. Le 17 août 1843, il embarque sur la frégate United States en qualité de gabier et, dès le lendemain, assiste pour la première fois - mais la scène se reproduira souvent - au supplice du fouet. La croisière de 1839 marque profondément Redburn, qui paraît dix ans plus tard ; dans ce roman d'un double apprentissage, celui de la vie en mer et celui, infernal, de la ville industrielle, un fils de famille devient un homme au contact de marins chevronnés et cruels, des bas-fonds de Liverpool et des tripots de Londres. Quant à l'embarquement de 1843, il inspire en 1850 Vareuse-Blanche, récit de la vie à bord d'un navire de guerre et véritable plaidoyer contre la pratique de la flagellation : le livre aurait influencé les membres du Congrès qui débattaient alors des abus disciplinaires dans la marine de guerre et qui votèrent, le 28 septembre 1850, en faveur de l'abolition de la peine du fouet.
Mais il y a plus : les navires de Melville sont des mondes. En opposant la démocratie et l'esprit de camaraderie à la rigidité et à la tyrannie de la hiérarchie militaire, Melville fait de l'Insubmersible, la frégate de Vareuse-Blanche, un raccourci de la société américaine du milieu du XIXe siècle.