Tijdens zijn middelbare school was hij een vrij succesvol bokser. Eind [[1930-1939|jaren '30]] begon hij aan zijn studie rechten en in [[1942]] studeerde hij af. Wallace nam actief deel aan de [[Tweede Wereldoorlog]]. Als piloot bij de [[Verenigde Staten|Amerikaanse]] [[luchtmacht]] vocht hij tegen de [[Japan]]ners in [[Zuid-Azië|Zuidoost-Azië]]. Tijdens zijn militaire dienst in de Tweede Wereldoorlog kreeg hij [[hersenvliesontsteking]] en het scheelde maar weinig of hij stierf. Zijn zenuwstelsel was sindsdien ernstig beschadigd.
Tijdens zijn dienst diende Wallace onder [[generaal]] [[Curtis LeMay]], die later zijn kandidaat-vicepresident zou zijn.