Da er keine genauen Berufsvorstellungen hatte, zog Walter nach Abitur und Bundeswehr für ein Jahr zu seiner Schwester nach Lima/Peru, lernte dort Spanisch und arbeitete in verschiedenen Jobs. Nach seiner Rückkehr beschloss er, Medizin zu studieren und überbrückte die Wartezeit auf einen Studienplatz als OP-Pfleger in verschiedenen Kliniken.

1977 begleitete er einen Freund zur Weihnachtsfeier der Otto-Falckenberg-Schule (der Schauspielschule der Münchener Kammerspiele) und war von der Schauspielerei so begeistert, dass er sich direkt an dieser Schule bewarb und auch angenommen wurde. Von 1981 bis 1988 war Walter am Nationaltheater Mannheim und von 1989 bis 1995 am Staatstheater Stuttgart engagiert. In Stuttgart war er in den späten 1990er Jahren auch noch in Gastrollen zu sehen.