Wanderer enlisted in the Illinois Cavalry and served under John Pershing in the latter's expedition against Pancho Villa in 1916. He served with distinction and became a lieutenant in the U.S. Army, seeing heavy action on the Western Front in World War I. Wanderer claimed to have been heavily decorated, but military colleagues later cast doubt on this claim.