Его карьера началась так же, как начинается карьера многих офицеров береговой охраны. Никогда не видевшим моря, совсем зелёным юнцом с канзасской фермы, где выращивали пшеницу, он вошёл в вербовочный пункт береговой охраны на другой день после окончания средней школы. Ему не хотелось провести жизнь, управляя тракторами и комбайнами, и потому Рэд постарался найти что-то, в корне отличное от Канзаса. Сержанту-вербовщику береговой охраны даже не пришлось особенно его уговаривать, и неделю спустя Рэд уже ехал на автобусе в Кэмп-Мей, штат Нью-Джерси. Уэгенер до сих пор помнил слова главного старшины, что открыл зелёному юнцу заповедь береговой охраны: «Мы должны выходить в море. На возвращение обратно мало кто рассчитывает».
В учебном лагере на мысе Мей юный Уэгенер обнаружил лучшую в западном мире школу, обучающую профессии моряка. Там он научился обращаться с тросами и вязать морские узлы, гасить пожары, бросаться в воду ради спасения раненого или панически перепуганного человека, причём делать все это правильно, безошибочно с первого раза — исключая риск навсегда там остаться. После выпуска его направили служить на побережье Тихого океана. Уже через год Рэд получил звание старшины второй статьи.
С самого начала обучения в лагере на мысе Мей инструкторы обратили внимание на то, что Уэгенер наделён самым редкостным из всех природных талантов — у него «морской глаз». Этот термин включает в себя все качества, присущие настоящему моряку, и означает, что его руки, глаза и мозг, управляя судном, действуют как одно целое.
Под руководством старого, просоленного всеми ветрами мичмана Рэд вскоре стал «командиром» своего «собственного» патрульного катера длиной в тридцать футов, в задачу которого входило патрулирование порта. Если предстояло выполнить особенно сложное задание, старый боцман сам выходил в море на катере, чтобы следить за девятнадцатилетним старшиной. Однако с самого начала Уэгенер продемонстрировал задатки моряка, которому достаточно показать все только один раз, — повторения не требовалось. Теперь капитан-лейтенанту казалось, что первые пять лет службы, пока он овладевал морским делом, промелькнули как миг.
За эти пять лет не произошло ничего выдающегося, одна операция следовала за другой, и он выполнял их в точном соответствии с уставами и положениями о береговой охране — быстро и успешно. К тому времени, когда он задумался о своей дальнейшей судьбе и решил остаться на сверхсрочную службу, было известно, что, если требовалось выполнить трудное задание, имя Уэгенера называлось одним из первых. Ещё до конца второго срока офицеры начали обращаться к нему за советами. К тридцати годам Уэгенер был самым молодым главным старшиной в службе береговой охраны, приобрёл немалый опыт и, пустив в ход свои связи, был назначен командиром «Инвинсибл», сорокавосьмифутовой шхуны береговой охраны, имевшей репутацию надёжного и прочного судна. «Инвинсибл» базировался на побережье Калифорнии, где особенно часты штормы, и именно здесь слава Уэгенера впервые распространилась за пределы береговой охраны. Стоило рыбаку или яхтсмену потерпеть бедствие, как поблизости всегда оказывался «Инвинсибл», бросаемый как щепка огромными тридцатифутовыми волнами, с командой, которую едва удерживали на раскачивающейся палубе тросы и ремни безопасности, с рыжеволосым шкипером у штурвала с погасшей вересковой трубкой в зубах. Уже за первый год Уэгенер спас по меньшей мере пятнадцать человек.