В письме, опубликованном в Facebook (запрещен в РФ; принадлежит корпорации Meta, которая признана в РФ экстремистской) еще в 2018 году, отставные офицеры Томас Берендс и Пол Херр сообщили, что Уолц ушел в отставку после 24-летней службы в Национальной гвардии, узнав, что его батальон будет отправлен в Ирак. При этом он якобы заверял своих сослуживцев, что присоединится к ним. "16 мая 2005 года Уолц ушел в отставку, предав свою страну, оставив 1-й батальон полевой артиллерии и его солдат на произвол судьбы, без старшего унтер-офицера, в то время как батальон готовился к войне", - написали Берендс и Херр.
Уолц завершил военную карьеру и успешно баллотировался в конгресс в 2006 году. Члены Национальной гвардии также обвинили губернатора Миннесоты, который занимает свой пост второй срок, в том, что он "на протяжении многих лет приукрашивал и избирательно упускал факты своей военной карьеры". Письмо опубликовано изданием Daily Wire во вторник.
Тем не менее Уолц заявил, что у него "достойная репутация", а другие военнослужащие, командовавшие тем же батальоном, выступили в его защиту. "Он был великим солдатом", - сказал в интервью Star Tribune в 2022 году Джозеф Юстис, прослуживший 32 года в Национальной гвардии. "Когда он решил уйти, у него было на это полное право", - добавил Юстис, отметив, что и другие нападки на послужной список Уолца могли исходить от недовольных солдат, которым не дали повышения по службе.
После окончания средней школы Уолц вступил в Национальную гвардию и до выхода на пенсию служил в 1-м батальоне 125-го полевого артиллерийского полка, где получил звание старшего сержанта. В конгрессе Уолц выступил против планов тогдашнего президента Джорджа Буша-младшего по увеличению численности войск в Ираке.