Han begynte å studere på Superior State Teachers College (i dag University of Wisconsin–Superior) i 1938. Mens Bong gikk der registrerte han seg for et sivilt flytreningsrogram og tok også private flytimer. Den 29. mai 1941 vervet han seg til Army Air Corps, der han fikk flygeropplæring. En av hans flyinstruktører var kaptein Barry Goldwater, som senere ble senator fra Arizona.