Η στρατιωτική σταδιοδρομία του Ουάλλας περιλαμβάνει την υπηρεσία του στον Αμερικανομεξικανικό πόλεμο και τον Αμερικανικό Εμφύλιο Πόλεμο. Ήταν διοικητής του 11ου συντάγματος πεζικού της Ιντιάνα. Ο Ουάλλας, ο οποίος έφτασε στο βαθμό του υποστράτηγου, συμμετείχε μεταξύ άλλων στη μάχη του Σάιλο. Υπηρέτησε, επίσης, στη στρατιωτική επιτροπή για τις δίκες των συνωμοτών της δολοφονίας του Αβραάμ Λίνκολν.