Heiss was born in
Meridian, Mississippi. After briefly attending
Tulane University, he entered the
United States Military Academy at West Point. Heiss competed in épée, individually and on a team, and won the following titles: 1931 IFA Individual Épée Champion (USMA) 1932 Outdoor U.S. National Épée Champion 1932 U.S. National Épée Team Champion (NYFC) 1933 U.S. National Épée Team Champion (NYFC) 1933 U.S. National Épée Champion 1934 U.S. National Épée Team Champion (NYFC) 1934 U.S. National Épée Champion 1935 U.S. National Épée Team Champion (NYFC) 1936 U.S. National Épée Team Champion (NYFC) 1936 U.S. National Épée Champion 1939 U.S. National Épée Team Champion (NYFC) 1940 Outdoor U.S. National Épée Champion 1941 U.S. National Épée Team Champion (NYFC) 1941 U.S. National Épée Champion 1932 U.S. Olympic Team, Men's Épée - Bronze medal 1936 U.S. Olympic Team, Men's Épée - 5th place ==Army career==