Ранний период
По окончании школы Вальман продолжил обучения, изучая юриспруденцию в марбургском университете. Учёба завершилась сдачей 2-х госэкзаменов во Франкфурте-на-Майне. К 1961 Вальман уже вступает в ХДС. В 1965-м он защищает кандидатскую работу по теме «Уголовная проблематика права на наказание преподавателей в условиях действующего конституционного права» в университете Марбурга. Затем до 1967 года работал судьёй в городе Кассель, а также в участковом суде Ротенбурга-на-Фульде и в земельном суде Гиссена. В 1967-м Вальман — исполняющий обязанности председателя ХДС Гессена, а 1968-м лидер фракции ХДС ландтага.
После парламентских выборов 1972 года, Вальман выбывает из гессенского ландтага, становясь членом немецкого бундестага. Здесь он был участником правящей фракции ХДС/ХСС. С 1974 по 1975 возглавлял следственную комиссию по «делу Гийома», за что получил общественное одобрение и признание.
Обер-бургомистр Франкфурта-на-Майне
В 1977 Вальман сложил свой мандат, после того, как на муниципальных выборах во Франкфурте-на-Майне ХДС неожиданно добился абсолютного большинства, и находившийся в должности обер-бургомистр Руди Арндт (СДПГ) сложил свои полномочия. К слову, Вальман выставлял свою кандидатуру сразу в трёх округах одновременно, в Гессене, Марбурге и Франкфурте-на-Майне, став в результате обер-бургомистром последнего города.
На посту мэра Вальман вёл широкую строительную политику, восстановив, к примеру, старые фахверковые дома в районе ратуши Рёмер (восточный ряд), инициировав сбор средств на реставрацию здания Старой Оперы, разрушенного во время Второй мировой войны. Ремонт, начатый ещё в 50-е, при Вальмане был завершён, и 28 августа 1981 года театр был торжественно открыт исполнением Восьмой симфонии Малера. Также много заботился об оздоровлении франкфуртского привокзального квартала (Bahnhofsviertel) и развитии Музейной набережной.
Он принимал активное участие и во внешней политике, так в 1980 году его усилиями был заключён договор о дружбе между Франкфуртом и Тель-Авивом. Тогда же стартовала программа посещений города для бывших еврейских граждан Франкфурта, преследовавшийся во времена нацизма. А годом ранее, в 1979, в надежде на мир с Ближним Востоком подобный договор был заключён и с египетской столицей — Каиром.
В 1982 году Вальман был избран председателем ХДС в Гессене, а в 1985 — заместителем федерального председателя партии. С 1985 по 1986, выполняя функции обер-бургомистра, кроме того он становится президентом Германского конгресса городов.
Первый федеральный министр по охране окружающей среды
Чернобыльская авария вызвала в немецком обществе сильную обеспокоенность. Это подтолкнуло федерального канцлера Гельмута Коля к созданию отдельного самостоятельного министерства ответственного за охрану природы страны. До сих пор этими вопросами ведало министерство внутренних дел. Возглавил новое образование — Вальтер Вальман. В разряд важных государственных достижений в течение его 11-месячного пребывания в должности следует отнести закон о налоговых преференциях для автомобилей с низким содержанием выбросов вредных веществ. И закон о моющих и чистящих средствах, предусматривающий минимизацию доли фосфатов или же полное их отсутствие в составе ингредиентов. Благодаря этому закону, вступившему в силу в 1987 году, выбросы фосфатов в сточные воды сократились на 80 %.
