Hall creó a Lenny the Lion en 1954, tras visitar el zoo mientras trabajaba en la temporada veraniega en Blackpool.
Hall visitó los Estados Unidos en 1958, presentándose ese año en The Ed Sullivan Show junto a Lenny.
[1] Hall y Lenny siguieron trabajando en variedades en la década de 1970, actuando en televisión en programas como Crackerjack.
Desde 1977 a 1980, Hall intervino de manera regular en el programa televisivo educativo Reading With Lenny the Lion.
Tuvo dos hijas en su primer matrimonio, y se casó por segunda vez en 1980, con la profesora de baile Denise Francis.