O álbum “Maiden Voyage” foi gravado em apenas um dia, em 17 de março de 1965, pelos engenheiros de som de Rudy Van Gelder para a Blue Note Records.

É um álbum‑conceito que cria uma atmosfera oceânica; por isso, a maioria das faixas tem títulos ligados ao mar e a música usa muito o silêncio e o espaço para reforçar esse tema.