Walz ble født i West Point i Nebraska. Han ble med i nasjonalgarden som 17-åring og arbeidet innen jordbruk, produksjon og som lærer etter videregående skole. Han studerte ved Chadron State College i Nebraska, flyttet til Minnesota i 1996 og tok en mastergrad ved St. Marys University i 2001. Før han ble valgt inn i kongressen underviste han i samfunnsfag og var fotballtrener ved Mankato West videregående skole.