Etter videregående valgte Tim Walz, i likhet med sin avdøde far, å arbeide innen skoleverket. Etter utdanning ved Chadron State College arbeidet han ett år som lærer i Kina. Da han kom tilbake arbeidet han i Alliance i Nebraska, der han møtte Gwen Whipple som han giftet seg med i 1994. De to flyttet til Mankato i Minnesota, Gwens hjemstat. Walz jobbet som geografilærer og fotballtrener i Mankato, og i 1999 ble fotballaget best i staten. Tim og Gwen Walz drev en tid Educational Travel Adventures som koordinerte sommer-reiser til Kina for amerikanske studenter.