Originaire de New York, Walter a été inspiré par son enfance passée à jouer à Central Park et dans des fermes urbaines, ce qui l’a poussé à suivre des cours de sciences horticoles au lycée. Il a ensuite obtenu une licence en sciences à l’université de Syracuse, puis un master en architecture paysagère à la Graduate School of Design de Harvard. Il a ensuite passé un an à étudier l’aménagement des villes perchées italiennes à l’Académie américaine de Rome, grâce à la bourse Weidenman. De retour en Amérique du Nord, il a travaillé à la conception et à la planification de l’Expo ’67, marquant ainsi le début de sa carrière professionnelle au Canada.
Depuis lors, Walter a participé à l’élaboration de projets paysagers dans plus de 25 pays. Parmi ses réalisations majeures figurent les études d’aménagement et de conception de la Colline du Parlement à Ottawa, un plan directeur pour les terrains législatifs de Wascana à Regina, la conception et la mise en œuvre du parc provincial de Bronte Creek et du parc Tommy Thompson à Toronto, les plans directeurs d’aménagement des fronts de mer de Monaco et d’Abou Dhabi, Central Park au Koweït, le complexe de station de ski d’Oukaimeden au Maroc, ainsi que la planification et la conception du plan d’urbanisme de Dodoma, capitale de la Tanzanie, l’aménagement du site et l’architecture de paysage de l’ambassade du Canada à Pékin, et les plans directeurs ainsi que la mise en œuvre des projets de l’université de Guelph et de l’université du roi Abdul Aziz à Djeddah, en Arabie saoudite.
Walter a également eu le privilège de former des générations d'architectes de paysage, en enseignant à Harvard, à la LSU, à la RISD, en Virginie, à Penn State, dans l'Utah, à l'UBC, à Toronto et à l'université de Guelph, où il a occupé pendant de nombreuses années le poste de directeur de l'École d'architecture de paysage.