Возможно, список работников шахты мог бы пополниться ещё одним Марсинко, но, как говорится, не было бы счастья, да несчастье помогло. Когда Дик учился в 7 классе, «градообразующую», как принято говорить, шахту закрыли. Новой работой Джорджа Марсинко стало место сварщика в городе Нью-Брансуик. Это был далеко не Нью-Йорк, но для уроженца крохотного городка с населением в несколько тысяч для культурного шока его более чем хватило.
В Нью-Брансуике работы хватало даже для подростка. Начав с подработки в закусочной, Дик вскоре смог получить место продавца в одном из центральных магазинов города. Работа на 200 долларов в неделю, кабриолет, девушки… Но всё это стало прошлым, когда 15 октября 1958 года Дик Марсинко прошёл через ворота учебного лагеря Флота США.
Флоту нужны были умные и способные рекруты. Вскоре после Рождества Марсинко получил назначение на курсы… радистов. Однако сам Дик видел себя в несколько другой роли: главным героем фильма 1951 года «Люди-лягушки» (Frogmen), на русский его название обычно переводят как «Водолазы», хотя речь идёт о боевых пловцах. Увы, в штат людей-лягушек — UDT (Underwater Demolition Team) — новобранцев «с улицы» не брали.
Только летом 1961 года оператор телетайпа матрос Марсинко подошёл к заветным воротам лагеря Литтл-Крик, где из обычных моряков делали людей-лягушек. Помимо обычной подготовки боевого пловца, Марсинко прошёл также курс парашютной подготовки и затем принял участие в качестве испытателя в программе «Небесный крюк» (Skyhook) по отработке системы экстренной эвакуации при помощи воздушного шара на тросе, который цеплялся самолётом. В тот момент «Небесный крюк» разрабатывался прежде всего в интересах ЦРУ.
В воспоминаниях Марсинко об этом периоде приведён очень характерный для него случай. Группа спецназовцев должна была выполнить прыжок с парашютами, который снимали на кинокамеру с борта корабля. Большинство раскрыли свои парашюты сразу после выхода из самолёта, однако Дик хотел показать по-настоящему низковысотный прыжок — с раскрытием «на высоте мачты». В итоге камера, следившая за его полётом, записала также очень эмоциональную речь стоявшего рядом друга Дика, старшины Барретта, в которой единственными цензурными словами было: «Вытяни этот чёртов проклятый шнур, Марсинко!»
Участие в испытаниях системы «Небесный крюк» дало Дику повод задуматься о дальнейшей карьере. Один из офицеров флота, выслушавший отчёт молодого пловца, предложил ему стать кандидатом в офицеры. Хотя основной «кузницей кадров» американского флота была академия в Аннаполисе (United States Naval Academy), многие офицеры понимали, что для руководства специальными операциями подготовки обычного офицера флота недостаточно.
Разумеется, Дик понимал, что даже с погонами офицера путь на корабельный мостик ему не светит — в этой очереди впереди него было много «настоящих офицеров и джентльменов». Впрочем, он и не стремился рулить авианосцем: целью Марсинко была команда SEAL.
Американский флот на протяжении всей своей истории ревниво следил за тем, какие новые игрушки получает армия. Когда в 50-х сухопутчики начали активно развивать «спецназовскую» линию, адмиралы пришли к выводу, что им тоже не помешает собственный аналог «зелёных беретов». Так появились United States Navy SEAL (Sea, Air and Land — «море, воздух и земля»). Поскольку многие бойцы первых команд SEAL пришли как раз из UDT, офицер с таким опытом был очень кстати. Вдвойне, потому что на календаре уже был 1966 год, а с марта 1962 года SEAL действовали во Вьетнаме. Вскоре настала очередь отправиться туда и Дику Марсинко.
«Местом работы» для морского спецназа предстояло стать дельте Меконга: вьетнамские партизаны активно использовали водные пути для переброски снаряжения и живой силы. Противодействие американцев, как отмечал Марсинко, до прибытия команд SEAL было слишком предсказуемым: «По ВМС США Вьетконг мог проверять часы». Причина была изложена выше — задачи морскому спецназу ставили люди, которые умели командовать авианосцами или атомными субмаринами, но не очень хорошо представляли, что такое партизанская война в джунглях.
Систему требовалось изменить. Дик Марсинко стал учиться думать и действовать как вьетнамцы. Вместо штатных ботинок бойцы выменивали себе сапоги армии Южного Вьетнама или сандалии, а иногда даже ходили босиком. В качестве одежды использовался старый французский камуфляж или привычные для вьетнамских крестьян чёрные рубашки. Часть группы вооружилась трофейными автоматами Калашникова, вооружение остальных было также разнообразным. Сам Дик взял пистолет с глушителем и шведский пистолет-пулемёт «Карл Густав» М/45, ещё один боец взял укороченный помповый дробовик 12-го калибра. Основную огневую мощь группы обеспечивали два лёгких пулемёта Stoner 63. Это оружие в то время проходило испытания у бойцов SEAL — его не имели даже подразделения UDT — и получило хорошие отзывы, но так и не было принято на вооружение.