Bates nació en Ealing, Londres en 1921. Sirvió en el ejército británico, ascendiendo al rango de mayor y resultó herido varias veces. Sirvió en la batalla de Monte Cassino en la campaña italiana y había estado con el Octavo Ejército en el norte de África. Luego trabajó de pescador.