Etter å ha sett en flyoppvisning hvor Marinekorpset ledet av kaptein Clayton Jerome drev med luftakrobatikk i biplan med åpen cockpit, ble han fast bestemt på å bli marineflyver. Foss arbeidet på en bensinstasjon for å betale bøker og skolepenger, og for å ta flytimer ved Sioux Skyway Airport. Hans yngre bror tok over gårdsdriften slik at Foss kunne fullføre skolegangen ved Washington High School i Sioux Falls. Han ble uteksaminert fra University of South Dakota i 1939 med en grad i business administration.