Walz nasceu em West Point, Nebraska em 6 de abril de 1964, e na adolescência se mudou para Butte para ficar mais perto da família do pai.[1] Após terminar o ensino médio, se juntou a Guarda Nacional dos Estados Unidos, além de trabalhar na indústria agrícola e manufatureira e começar a dar aulas.[2] Em 1989 obteve um bacharelado em ciências sociais no Chadron State College, e passou a lecionar a matéria ao se mudar para o Minnesota em 1996.[3][4]
Foi eleito membro da Câmara dos Representantes dos Estados Unidos pelo 1º distrito do Minnesota em 2006, derrotando o republicano Gil Gutknecht que tentava o sétimo mandato. Walz foi reeleito cinco vezes como congressista até concorrer ao governo do estado em 2018. Ele venceu a eleição e foi reeleito em 2022.[5]