Walter Stain wuchs in Neuern auf. Er besuchte zunächst die Oberrealschule und anschließend die Deutsche Technische Hochschule Brünn. Während seines Studiums wurde er 1935 Mitglied der "Burschenschaft Moravia Brünn" (1954 der "Würzburger Burschenschaft Arminia"). Er begann zunächst im Holzgeschäft seines Stiefvaters zu arbeiten. Stain begann seine politische Laufbahn in der Sudetendeutschen Partei (SdP) unter Führung von Konrad Henlein. Ein Sudetendeutsches Freikorps, das vom Reich aus die Tschechoslowakei militärisch bekämpfte, zählte ihn zu seinen Mitgliedern. Nach 1938 trat er der NSDAP bei. Er wurde zudem Führer der Hitlerjugend sowie „Gaujugendführer“ des NS-Turnerbundes. Ab 1939 Kriegsteilnahme als Fallschirmjäger, zuletzt im Offiziersrang. 1946 wurde er aus italienischer Kriegsgefangenschaft entlassen. Anschließend ließ er sich in Mainstockheim als Holzkaufmann und Kohlenhändler nieder.