Setelah lulus SMA, suami dari Gwen Walz itu mendaftar di Garda Nasional Angkatan Darat. Dia lalu kuliah di Chadron State College dan lulus dengan gelar sarjana ilmu sosial pada 1989. Walz sempat menghabiskan waktu setahun mengajar di luar negeri sebelum kembali ke AS untuk bertugas penuh waktu di Garda Nasional hingga akhirnya mengajar dan melatih di SMA.
Dia bertemu Gwen di sekolah itu. Gwen merupakan pengajar di sekolah tersebut. Mereka kemudian pindah ke Mankato pada 1996, mengajar di SMA Mankato West.
Selain mengajar, Walz melatih tim sepak bola SMA Mankato West hingga memenangkan kompetisi tingkat negara bagian, sekaligus gelar pertama di sekolah tersebut.
Setelah 24 tahun mengabdi di Garda Nasional dengan pangkat terakhir sersan mayor, Walz pensiun pada 2005. Dia terakhir menjabat di Batalyon Artileri Medan 1-125.
Karier politiknya dimulai setelah itu. Dia memenangkan pemilu untuk kursi DPR AS pada 2006. Walz terpilih kembali untuk lima periode berikutnya yakni untuk daerah pemilihan Minnesota Selatan.