Оставшись вдовой с четырьмя детьми, Анна-Мария Мёльдерс была вынуждена переехать к своим родителям в Бранденбург, в 60 км юго-западнее Берлина. Там Вернер провел все детские и юношеские годы. Дядя Пауль, брат его матери, жил неподалеку за городом, и Вернер охотно ему помогал по хозяйству, ухаживая за домашними животными. И надо отметить, что Мёльдерс на всю жизнь сохранил особенное отношение к природе. В Бранденбурге он посещал гимназию «Задрия» и стал неплохим спортсменом, занимаясь плаванием и парусным спортом в местном водноспортивном клубе.
Вернер рос примерным католиком, как и вся его семья, регулярно посещая церковь. Вера в бога жила в нем, и он оставался тверд в ней вплоть до самого конца. 1 октября 1925 г. он вступил в молодежный католический «Союз за новую Германию». В 1929–31 гг. он руководит местным отделением этой организации, членом которой стал и его младший брат Виктор.
С детства Вернер хотел стать военным. И уже в семнадцать с половиной лет, после сдачи выпускных экзаменов в гимназии, он подал заявление о добровольном поступлении на службу в рейхсвер. Из 60 кандидатов на получение офицерского звания тогда отобрали лишь троих. В их числе был и Мёльдерс, которого зачислили во 2-й пехотный полк, расквартированный в городе Алленштайн, в Восточной Пруссии (ныне г. Ольштын, Польша). Так 1 апреля 1931 г. началась военная карьера человека, ставшего впоследствии национальным героем Германии.
После прохождения курса первоначальной военной подготовки Мёльдерс в октябре 1932 г. в звании унтер-офицера был направлен в военное училище в Дрездене. Успешно окончив его, он затем в июне 1933 г. уже в звании фенриха прибыл в саперную школу в Мюнхене. Несмотря на то что обучение в ней было довольно суровым, то время Мёльдерс всегда вспоминал с удовольствием. Он использовал любую возможность, чтобы продолжать заниматься любимым парусным спортом. В этот же период он вместе с товарищами совершил несколько горных восхождений в Баварских Альпах.
В те годы стать летчиком было мечтой едва ли не каждого немецкого юноши. Не стал исключением и Мёльдерс. В 1934 г. он пытался поступить в еще тайно формируемые Люфтваффе, чтобы продолжить свою военную карьеру уже в качестве пилота. Успешно сдав письменные экзамены и пройдя часть медицинских обследований, Мёльдерс затем потерпел полное фиаско при обязательном тесте на центрифуге. Ему стало плохо, у него побледнело лицо, задрожали руки и его тошнило. Естественно, врачи тогда не допустили его к летной подготовке, считая, как отметил Мёльдерс в своем дневнике, «что ему лучше ходить по твердой земле, нежели летать ».
Однако он не желал сдаваться. Имея твердый характер, Мёльдерс тренировался и тренировался. В конце концов его повторно допустили к прохождению тестов, и он сумел пройти их все как «предположительно годный» . Конечно, это еще не значило, что он полностью преодолел «воздушную» болезнь. Продолжительное время Вернер испытывал ее симптомы, особенно в начале летной карьеры.
1 февраля 1934 г. Мёльдерс получил звание обер-фенриха. Через месяц, 1 марта, его представили к званию лейтенанта и зачислили в отделение «Немецкой школы воздушных сообщений» в Котбусе, которым тогда руководил опытный военный летчик Альфред Келлер.
Там Мёльдерс совершал учебные полеты на самолетах Не-45 и W.34. На первоначальном этапе обучения его преследовали сильнейшие головные боли и головокружение, но снова его дух оказался сильнее физических слабостей. 31 декабря Мёльдерс успешно закончил обучение в Котбусе и уже 1 января 1935 г. прибыл в военную авиашколу «Шлайссхайм», располагавшуюся в нескольких километрах от северной окраины Мюнхена. Там его инструктором стал небезызвестный Адольф Галланд.
1 марта того же 35-го года в Германии официально объявили о создании военной авиации. 21 мая Мёльдерс, носивший до этого форму командира звена «Германского авиационного спортивного союза», официально получил знаки различия лейтенанта новых Люфтваффе. Затем 1 июля его включили во вновь формируемую авиагруппу «Шверин», которая стала первой штурмовой группой в составе Люфтваффе.
Одним из первых шагов Гитлера на пути к созданию Третьего рейха стало аннулирование т. н. Локарнских соглашений, основным из которых был Рейнский гарантийный акт. Последний гарантировал неприкосновенность германо-французской и германо-бельгийских границ и Рейнской демилитаризованной зоны, включавшей все немецкое левобережье Рейна и полосу шириной в 50 км вдоль правого берега реки.