A native of Plymouth, Ohio, Heydinger served in the Vietnam War, where he flew helicopters for the United States Army.
A former judge, Heydinger served on the bench in Crawford County, Ohio, and as an assistant to the Ohio Attorney General.