En 1956 también trabajó en la pieza Hotel Paradiso, protagonizada por Alec Guinness en el Teatro Winter Garden de Londres.

Bates actuó en numerosas series televisivas británicas, entre ellas Last of the Summer Wine entre 1973 y 1975, interpretando a Cyril Blamire, y It Ain't Half Hot Mum desde 1974 a 1977 en el papel de Rangi Ram, entre otras.

En la radio Bates actuó en la serie humorística de la BBC The Navy Lark interpretando los siguientes papeles: Mrinero Ginger, Tte.

Entre los filmes en los que participó Bates se encuentran La batalla de Inglaterra (1969, como Suboficial Warwick), Oh!

Como actor teatral interpretó a Shakespeare en Stratford y en el Old Vic, y fue muy alabada su actuación como Inspector Truscott en la producción de Joe Orton Loot, representada en 1966 en el círculo teatral del West End londinense.