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