После окончания Первой мировой войны Вейхс остается на службе в армии в составе офицерского корпуса сухопутных сил, а в 1920 году он возвращается в кавалерию, в 3-ю кавалерийскую дивизию в Веймаре штабным офицером. С 1922 по 1925 год он командовал эскадроном 18-го кавалерийского полка. В 1925 году работал в составе пехотной школы, но в 1927 году снова вернулся в свой кавалерийский полк на должность заместителя командира. С февраля 1928 по март 1930 года он занимал должность полкового командира, после чего в качестве офицера Генштаба состоял при 1-й кавалерийской дивизии в Франкфурте-на-Одере. В 1923 году ему было присвоено звание майора, в 1928 году – подполковника, и в 1930 году – полковника.
Когда в январе 1933 года к власти пришел Гитлер, полковник фон Вейхс был штабным офицером при Вильгельме фон Леебе, командующем 2-й группой армий в Касселе.
В феврале 1933 года он был назначен заместителем командующего 3-й пехотной дивизией в Берлине, а в апреле 1933 года произведен в генерал-майоры. В декабре того же года фон Вейхс получил назначение на пост командующего 3-й кавалерийской дивизией в Веймаре. Вейхс занимал эту должность до октября 1935 года, дослужившись до чина генерала кавалерии.
Затем его перевели командовать 1-й танковой дивизией там же, в Веймаре. В 1936 году он исполнял обязанности командующего седьмым военным округом, а с октября 1937 года получил под свое начало тринадцатый военный округ со штабом в Нюрнберге. Он благополучно избежал чистки в армии, устроенной Браухичем в 1938 году.
В августе 1939 года перед началом польской кампании Максимилиан фон Вейхс получил под свое командование основные соединения 13-го военного округа, ставшие теперь 13-м корпусом. В Польше, командуя 10-й и 17-й пехотными дивизиями 8-й армии (группа армий «Юг»), он принимал участие в окружении Познани, Лодзи, в разгроме армии «Приморье» и в последующем наступлении 8-й армии на Варшаву. Активные действия его соединений на юго-западе польской столицы ускорили взятие Варшавы.
Вернувшись в Германию в октябре 1939 года, Вейхс получил назначение на должность командующего 2-й (бывшей 8-й) армией, сменив на этом посту генерал-полковника Иоганна Бласковица, который оставался в Польше в качестве главнокомандующего силами на Востоке.
В начале французской кампании армия Вейхса находилась в резерве группы армий «А» и поэтому не принимала участия в военных действиях до июля 1940 года. Затем, командуя девятью пехотными дивизиями, Вейхс выполнял вспомогательные операции при полной очистке страны от последних очагов сопротивления. После капитуляции Франции многие военные были награждены орденами и получили повышения в звании. Вейхс также был награжден Рыцарским крестом и повышен до звания генерал-полковника. Затем его штаб был переведен в Мюнхен, и здесь фон Вейхс отвечал за подготовку дивизий, размещенных в южной части Германии и протекторате Богемии и Моравии, то есть на территории, ранее принадлежавшей Чехословакии.
Весной 1941 года Вейхс получил свое первое независимое командование: он и его штаб были переведены в Австрию для осуществления вторжения в Северную Югославию. В этой операции под началом Вейхса находились четыре корпуса, состоявшие, в свою очередь, из четырех пехотных, двух танковых дивизий, пограничных сил, одной горной, одной легкой и одной моторизованной дивизии.
Операцию по вторжению в Югославию пришлось начать несколько раньше запланированного времени, так как в результате военного переворота, случившегося в стране в конце марта, был свергнут принц-регент Павел, явно симпатизировавший нацистам и проводивший прогерманскую политику. К началу военных действий на территории Югославии к Вейхсу не успели подойти пехотные части 52-го корпуса. Югославские войска не оказывали серьезного сопротивления, и даже при неполном составе своих частей Вейхс сумел блестяще провести эту операцию. Уже в первый день начала военных действий 6 апреля 1941 года войска 41-го горного и 51-го корпусов прорвали оборону югославской армии и двинулись на столицу Хорватии Загреб. Через несколько дней город был взят. Переведя свой штаб в Загреб, части Вейхса двинулись дальше на Сараево. К этому времени другая часть немецких войск – три корпуса танковой группы – вышла к Белграду, который был взят 13 апреля, и уже к 15 апреля югославская армия сложила оружие.
Получив от югославского правительства предложение о перемирии, немецкое Верховное командование поручило Вейхсу провести переговоры о капитуляции. В полдень 18 апреля Югославия подписала безоговорочную капитуляцию. Вся кампания по вторжению в Югославию заняла всего 12 дней. Во время наступления немцы потеряли 150 человек убитыми и около 400 ранеными. Они взяли 254 000 пленных, которые вскоре были выпущены на свободу.