Prior to playing professional baseball, Kleinhans enlisted in the Ohio National Guard. During World War I, the unit was mobilized and sent to France where he was wounded in the Meuse–Argonne offensive. He left the Guard in 1919 as a sergeant. During World War II, he again served his country, this time as a captain with a US Army medical unit stationed in Scotland and England.