Bevor er in die Politik ging, diente Walz in der Armee, unterrichtete an einer High School und war Fußballtrainer.
Bis zu seiner Wahl in den Kongress 2006 arbeitete Walz in Mankato an der Highschool als Lehrer für Geografie und Sozialkunde und war dort auch Football-Coach.
Als Lehrer.
Von 1989 bis 1990 unterrichtete Walz im Rahmen von WorldTeach an einer Highschool in China.
als Soldat in der Nationalgarde