Воспитанник Финляндского кадетского корпуса 1900 года. За участие в антиправительственных выступлениях в 1902 уволен в отставку.После увольнения, переехал в Санкт-Петербург и через несколько лет основал отделение по продаже финской бумажной продукции в России. Будучи патриотом, вскоре стал заметной фигурой в большой финской общине Санкт-Петербурга.
С 1906 по 1946 г. Вальден работал в бумажной промышленности. Внёс заметный вклад в дело развития финского бумажной промышленности.После провозглашения независимости Финляндии — активный участник формирования финских вооружённых отрядов. Участник Гражданской войны в Финляндии в 1918 году.
В 1918 году прошёл путь от майора до полковника.
С 20 февраля по 5 марта 1918 — начальник Вазасского военного района, с 5 марта по 6 мая 1918 — начальник тыла финской армии, с 22 мая по 28 ноября 1918 — начальник службы безопасности на оккупированных территориях.
С 28.11.1918 по 15.8.1919 занимал пост главы военного департамента (военного министра).
С 27 ноября по 30 декабря 1918 одновременно был главнокомандующим финской армией и Охранного корпуса Финляндии. Принимал участие в заключении Тартуского мирного договора между РСФСР и Финляндией в 1920 году.
В 1920 вышел в отставку.
В связи с началом советско-финской войны вновь призван на военную службу.
В 1939—1944 —член Совета обороны. Участник советско-финской войны 1939—1940 годов.
С 3.12.1939 по 27.3.1940 занимал пост представителя Главной квартиры финской армии при кабинете министров. 7 марта 1940 в составе финской делегации прибыл в Москву для проведения переговоров о мире, закончившихся подписанием Московского договора 1940 г..К. Маннергейм вручает подарок К. Вальдену в день его 60-летнего юбилея. 1938 г.
С 27.3.1940 вновь назначен военным министром Финляндии. Один из наиболее влиятельных членов правительства, противник нормализации советско-финских отношений. Отвечал за подготовку, комплектование и снабжение армии во время Второйй мировой войны. Тем не менее, руководство армией находилось в руках Главной квартиры К. Маннергейма, а за министерством были оставлены в основном вспомогательные и хозяйственные функции. Имея обширные связи, обладал огромным влиянием в армейских и правительственных кругах, возглавляя собственную внутриправительственную группировку (ориентировавшуюся на Швецию и США). 7.9.1944 вместе с премьер-министром А. Хакцеллем, генералом Э. Хейнрихсом и министром иностранных дел К. Энкелем вылетел в Москву на переговоры, закончившиеся 19 сентября подписанием перемирия.2 июня 1942 года ему присвоено звание генерала пехоты.27 ноября 1944 года вышел в отставку.