Wall nació en Chiswick, Londres y fue a la escuela primaria en Windsor.
A la edad de 20 años, fue promovido a solista y un año después se convirtió en el hombre más joven en la historia de The Royal Ballet, donde permaneció hasta 1970.
En 1977, ganó el premio Evening Standard al Logro Sobresaliente en Danza.
Wall se retiró de The Royal Ballet en 1984 y fue galardonado con la CBE.
En 1985 se unió a la Royal Academy of Dancing, donde fue director y secretario general hasta 1991.