Während seiner Lehrtätigkeit lernte Walz seine spätere Frau kennen, die an der gleichen Schule unterrichtete. Walz gewann 2006 seine erste Wahl und wurde Abgeordneter im US-Repräsentantenhaus. 2018 kandidierte er für das Amt des Gouverneurs und wurde 2022 wiedergewählt.
Derzeit ist Walz Vorsitzender der Democratic Governors Association (DGA), einer Vereinigung von Gouverneuren, die den Demokraten angehören. Er sitzt auch in mehreren Ausschüssen der Partei auf Bundesebene.
Die frühere demokratische Senatorin Heidi Heitkamp sagte der "New York Times", Walz erwecke den Anschein, "jemand mit einer Lebenserfahrung zu sein, die mit der vieler Menschen im ländlichen Amerika vergleichbar ist".
Als Gouverneur setzte er sich etwa für die Bereitstellung kostenloser Schulmahlzeiten, den Schutz des Rechts auf Abtreibung, die Stärkung des Wahlrechts, den Ausbau erneuerbarer Energien, Steuersenkungen für die Mittelschicht und die Ausweitung des bezahlten Urlaubs für Arbeitnehmer in Minnesota ein.
Seine Haltung zu Waffen hat sich im Laufe der Jahre verändert. "Ich bin ein Veteran, ein Jäger und ein Waffenbesitzer. Aber ich bin auch ein Vater. Und viele Jahre lang war ich Lehrer", schrieb er Ende Juli auf der Plattform X. Waffengesetze seien keine Bedrohung seiner Rechte. "Es geht darum, unsere Kinder zu schützen."