Wall debutó a los catorce años como bailarín acrobático en una pantomima, pero se le recuerda por su interpretación del profesor Wallofski.
Esta creación tuvo un influjo notable sobre John Cleese, que reconoció su deuda con Max Wall al idear su número Ministry of Silly Walks para los Monty Python.
Después se alistó en la Royal Air Force para servir tres años durante la Segunda Guerra Mundial.
Su última interpretación para el cine fue en el filme de doce minutos A Fear of Silence.
Nunca recuperó el conocimiento y falleció al día siguiente en el hospital Westminster.