Мелвилл родился в 1819 году в семье относительно благополучного нью-йоркского коммерсанта. Однако благополучие длилось недолго. Дела торговой фирмы шли все хуже и хуже, росли долги. В 1830 году отец Мелвилла был вынужден закрыть свою контору в Нью-Йорке и перебраться в маленький городок Олбани. Это не спасло его от полного банкротства. Два года спустя, не выдержав нервного потрясения, он сошел с ума и вскоре умер.
Детство Мелвилла было сумрачным и окончилось рано. В тринадцать лет он бросил школу и поступил рассыльным в нью-йоркский банк. Еще не достигнув совершеннолетия, он перепробовал целый ряд профессий: служил клерком в меховой компании, учительствовал, плавал матросом на «Св. Лаврентии», совершавшем регулярные рейсы на линии Нью-Йорк — Ливерпуль, вновь учительствовал и, наконец, не найдя другой работы, отправился в четырехлетнее плавание на китобойном судне «Акушнет». Именно так: не из страсти к романтике, как утверждают некоторые историки литературы, не из любви к приключениям, а просто не найдя другой работы.
Отправляясь в этот рейс, Мелвилл уже знал, что морская романтика — понятие весьма относительное, особенно романтика китобойного промысла. Основу жизни матросов китобойца составляли изнурительный труд, смертельный риск, палочная дисциплина, недостаток еды и пресной воды, болезни и томительное однообразие корабельного быта. Дезертирство было явлением, широко распространенным среди матросов китобойного флота. Недаром капитаны, уходившие в море на несколько лет, старались как можно реже заходить в гавани для пополнения запасов воды и продовольствия.
Рейс «Акушнета» не составил исключения. Когда через три с половиной года этот корабль вернулся в Нью-Бедфорд, на борту его оставалось менее половины матросов, отправившихся в плавание. Не было среди них и Мелвилла, который дезертировал во время стоянки корабля у одного из Маркизских островов.
Начались приключения. Покинув «Акушнет», Мелвилл оказался пленником каннибальского племени тайпи, обитавшего на острове Нукухива. Через месяц ему удалось бежать от гостеприимных людоедов на австралийском китобойце «Люси Энн». Спустя два месяца команда «Люси Энн» взбунтовалась во время стоянки у берегов Таити. Мелвилл вместе с другими матросами попал в тюрьму. Примерно через месяц Мелвилл совершил побег. Перебравшись на соседний остров Эймео, он завербовался на австралийский китобоец «Чарльз и Генри». Спустя полгода он был списан с корабля на Гавайских островах, где бродяжничал несколько месяцев, живя случайными заработками. В августе 1843 года Мелвилл поступил матросом на военный фрегат «Соединенные Штаты», зашедший в Гонолулу. Плавая на фрегате, Мелвилл побывал в Вальпараисо, Каллао, Лиме, Рио-де-Жанейро, потом в октябре 1844 года возвратился в Нью-Йорк, и военно-морское ведомство отпустило его с миром.
