Walter Leinweber participe avec l'équipe nationale aux Jeux olympiques de 1932 à Lake Placid où l'Allemagne remporte la médaille de bronze. Il est le seul gardien de but de l'équipe allemande, il y participe malgré un nez cassé lors d'un match d'exhibition face à une équipe nord-américaine avant les Jeux. Il prend part également aux championnats du monde 1930 où il prend six buts lors de la finale contre le Canada, 1934 où l'Allemagne prend la médaille de bronze et est championne d'Europe, et 1935 ainsi qu'aux championnats d'Europe de hockey sur glace 1929 et 1932.