Walter ging gemeinsam mit Hanna Eigel und Ingrid Wendl aus der Talentschmiede des traditionsreichen Wiener Eislaufvereins hervor. Dieser finanzierte den rivalisierenden Läuferinnen die Trainerstunden, die Eiszeiten und stellte zwei Paar maßgefertigte Schlittschuhe pro Jahr. International trat Walter erstmals bei den europäischen Titelkämpfen 1954 im italienischen Bozen in Erscheinung, als sie beim Sieg der Deutschen Meisterin Gundi Busch einen neunten Platz belegte. Bei der Europameisterschaft ein Jahr später belegte sie beim Sieg ihrer Teamkollegin Hanna Eigel als zweitbeste Österreicherin einen fünften Platz, konnte aber die Weltmeisterschaften nicht zu Ende laufen.