Walz spielte während seiner Juniorenzeit für die Lethbridge Hurricanes in der Western Hockey League. Er wurde beim NHL Entry Draft 1989 in der dritten Runde an Position 57 von den Boston Bruins ausgewählt, die ihn zum Ende der folgenden Saison noch für zwei Spiele in die NHL holten.