Dennis was born August 17, 1943, at Walter Reed Army Medical Center to Francis and Lorraine (nee Raymond) Nolden. He grew up in St. Cloud and was the oldest of five children.