Foss graduated from Medicine Lake High School in Montana in 1933, received a teaching certificate from the University of Montana in 1936, and at age 19 began teaching grade school.
Foss joined the United States Army Air Corps in 1942 and served in the Pacific Theater during the Second World War (1942-46), and in the U.S. Air Force during the Korean War (1951-53), retiring as lieutenant colonel.