Nació en 1915 en una granja cerca de Sioux Falls, en Dakota del Sur. Se enamoró de los aviones el día que su padre lo llevó a ver a Charles Lindbergh a un aeródromo cercano.
En 1940 se había graduado en administración de empresas y había conseguido su licencia de piloto privado. Acto seguido, se alistó en el Cuerpo de Marines e ingresó en el programa de cadetes para la aviación naval. Después de graduarse a la edad de 26 años, Foss fue considerado demasiado mayor para el combate y destinado como instructor de vuelo al Centro de Entrenamiento de la Marina en Pensacola. Posteriormente, ingresó en la Escuela de Fotografía de la Marina y fue trasladado al 1.ª Escuadrilla Fotografía de Maine, que tenía su base en San Diego, California.