Jon Holdaway was born and raised in Pleasant Grove, Utah. He served in the Korea Seoul Mission, where he met Sister Juliette Landsem. They have two children. Jon graduated from Brigham Young University and BYU Law, and served in the Utah Army National Guard. He later became an Army JAG officer with assignments including Charlottesville, Virginia, Fort Sill, Oklahoma, and Darmstadt, Germany, where he also served in church leadership roles including bishopric member, high council member, and stake mission president.