Primeros años y educación Walz nació en West Point, Nebraska, hijo de Darlene Rose (de soltera Reiman), ama de casa, y James F. Walz, administrador de una escuela pública. Creció en Valentine, Nebraska, y más tarde en Butte, Nebraska, donde se trasladó durante su segundo año de secundaria para estar más cerca de sus familiares debido a la enfermedad de su padre, quien falleció en 1983. Walz se graduó de Butte High School en 1982 y posteriormente obtuvo una licenciatura en ciencias sociales en Chadron State College en 1989. En 1995, fue arrestado por conducir bajo los efectos del alcohol, evento tras el cual decidió abstenerse de consumir alcohol. En 2001, completó una maestría en liderazgo educativo en la Universidad Estatal de Minnesota, Mankato.