Walter pelasi WHL:ssä monta yli sadan pisteen kautta ennen NHL-uran alkua. Hän siirtyi NHL:ään vuonna 1978 WHL:n Calgary Wranglersista. Kaudella 1981-82 hän teki Washington Capitalsin paidassa uransa piste-ennätyksen nousten huimiin lukemiin 38+49=87. Myöhemmin Montrealissa hän voitti Stanley Cupin vuonna 1986. Viimeisellä kaudellaan Vancouverissa hän rikkoi 1000 ottelun rajapyykin.