Quatre fois champion de la Coupe Stanley avec les Oilers d'Edmonton, il a marqué plus de 200 points en quatre saisons et a battu d'innombrables records au cours de ses 20 ans de carrière. Il est largement considéré comme le plus grand joueur de hockey de tous les temps, ce qui lui vaut le surnom de "The Great One".
La patinoire dans son jardin, sur laquelle il a perfectionné son art, s'appelait le Wally Coliseum.
Il a remporté cinq fois le Lady Byng Trophy, a battu six records d'étoiles et s'est bien gardé de se battre sur la glace.
Il a épousé l'actrice Janet Jones en 1988. Sa fille aînée Paulina est devenue mannequin et il a aussi une fille prénommée Emma et trois fils nommés Tristan, Trevor et Ty.
À Edmonton, il a été le fer de lance de certaines des équipes les plus dominantes de l'histoire de la LNH, aux côtés de Mark Messier, Grant Fuhr, Glenn Anderson, Jari Kurri et Paul Coffey.