Following high school, Erdman studied architecture at the University of Illinois at Urbana-Champaign. He joined the United States Army Corps of Engineers in 1943, where he helped build the Remagen pontoon bridge. He returned to his studies after the war, receiving a B.S. in Political Science from the University of Wisconsin–Madison in 1946.