Mientras servía en los Royal Engineers durante la contienda, se dedicó al entretenimiento de las tropas.
[2] Sus programas televisivos, emitidos en la Independent Television (ITV), convirtieron a Haynes en el comediante más popular del Reino Unido.
Otro gran actor que hizo una de sus primeras actuaciones en el show fue Michael Caine en 1962.
The Arthur Haynes Show fue también un éxito en BBC Radio, grabado en directo ante el público.
[2] En 1965 Haynes intervino en la película de Rock Hudson y Gina Lollobrigida Strange Bedfellows.