Williams studied at the University of Minnesota and served in the U.S. Army during and after World War I, rising to the rank of sergeant major. During his military service, Williams traveled the world, serving as General Pershing's bugler while in Mexico before he was promoted to camp sergeant major. In 1917, Williams was sent to France to do intelligence work there. After World War I, Williams continued his military career; he was part of a unit whose job was to create war plans for the Southwestern United States, in case they might ever be needed.