Из дворян, сын полковника. Образование получил в Нижегородском графа Аракчеева кадетском корпусе.
В службу вступил в 1905. Окончил Павловское военное училище в 1907 по 1-му разряду. Выпущен подпоручиком (производство и старшинство 14 июня 1907) в лейб-гвардии 2-й стрелковый батальон (25 августа 1910 батальон развёрнут в лейб-гвардии 2-й стрелковый Царскосельский полк). Поручик гвардии в 1911.Участник мировой войны. Младший офицер, начальник команды пеших разведчиков, командир роты того же полка.
В ноябре 1914 года был контужен в голову и ранен пулей в верхнюю часть левого бедра с последующей ампутацией левой ноги. Штабс-капитан гвардии в 1915, капитан гвардии в 1916, полковник в 1917.
В конце 1917 — начале 1918 выборный командир 2-го гвардейского стрелкового резервного полка (бывшего лейб-гвардии 2-го стрелкового Царскосельского резервного).
В конце октября 1917 года, во время мятежа Керенского — Краснова, на собрании представителей полка и гарнизона Царского Села был избран начальником штаба революционных войск в районе Пулкова (при командующем Петроградским военным округом подполковнике М. А. Муравьёве и военкоме К. С. Еремееве) и фактически руководил боями на Пулковских высотах против наступавших на Петроград войск под командованием генерала П. Н. Краснова.
В своих воспоминаниях Троцкий Л. Д. так характеризует полковника Вальдена: «Этот Вальден был типичный полковник, и что в нём говорило, когда он шел за нас, я до сих пор не понимаю. Полковник он был немолодой, много раз раненый. Чтобы он нам сочувствовал, этого быть не могло, потому что он ничего не понимал. Но, по-видимому, у него настолько была сильна ненависть к Керенскому, что это внушало ему временную симпатию к нам» .А вот что о нём писал Ф. Ф. Раскольников: «Тов. Вальден был одним из первых военспецов, честно послуживших Советской власти. Его имя не пользовалось широкой известностью ни до, ни после Октябрьской революции.
Но в самый тяжелый её момент, когда нас преследовали временные неудачи, угрожавшие погубить все дело, этот скромный военный работник самоотверженно и бескорыстно пришел нам на помощь своими знаниями и всем боевым опытом штаб-офицера» .Позднее снова командовал прежним полком (утвержден в должности Л. Д. Троцким).
С апреля 1918 года служил в РККА: инструктор стрелкового и пулемётного дела; начальник стрельбища и инспектор оружия стрельбища Петроградского гарнизона (1918—1922), преподаватель стрелково-пулеметного дела кавалерийской школы, затем курсов усовершенствования командного состава мотомеханизированных войск.
На 15 января 1932 командир-руководитель Ленинградских бронетанковых курсов усовершенствования и переподготовки комсостава им. Бубнова. Одновременно преподаватель Военно-технической академии РККА (1922—1934).
С 1934 преподаватель Военной академии механизации и моторизации РККА. Полковник с 20 февраля 1938. Генерал-майор танковых войск (с 11 марта 1944; по другим данным — с 08 марта 1944). Уволен в отставку по болезни 13 марта 1948. Умер в Москве. Похоронен на Введенском кладбище (участок № 10).Могила Вальдена на Введенском кладбище Москвы.