Fue un militar durante la Segunda Guerra Mundial, incluso, fue capturado por los alemanes y permaneció por dieciséis meses en un campo de prisionero de guerra.
Hasta el día de hoy, figura como miembro de la National Soccer Hall of Fame desde 1976.
Jugó 7 partidos con la selección estadounidense y marcó 3 goles.
Disputó la Copa Mundial de Fútbol de 1950 realizada en Brasil, jugó tres encuentros, incluyendo el histórico triunfo frente a Inglaterra por 1–0.
Wallace anotó un gol en la derrota por 5-2 ante la selección de Chile, partido válido por la tercera fecha del mundial de dicho año.