Walden is married to Melody Walden, who serves as pastor of an American Baptist congregation. In addition to being active together in ministry on both local and regional levels, Walden’s extended family has served the Lord in the American Baptist Churches for generations as pastors and missionaries.