Walden was among small group of Commissioned officers who attended Mons; others include, Mahiti, Marwa, and Mboma.
Walden served the army in different capacities during the late 1960s. He was at one point head of the JKT camp in Mafinga, Iringa. He was then a major in the army. Walden was one of the armies’ best marksmen. Walden was known to hit a target accurately from a distance using various weapons. In one instance in Mafinga, he aimed and shot used cartridges placed at a distance without missing a single target. Few soldiers in the Tanzanian army could surpass him in target shooting.