Wallace era un abogado que recién graduado se alistó en el Cuerpo Aéreo en 1942 alcanzando el grado de sargento en la 20a Fuerza Aérea al mando de LeMay, cuando bombardeaba Japón.