Bates was born at the Queen Mary Nursing Home, Darley Abbey, Derby, England, on 17 February 1934, the eldest of three sons of Florence Mary (née Wheatcroft), a housewife and a Pianist, and Harold Arthur Bates, an insurance broker and a Cellist. They lived in Allestree, Derby, at the time of Bates' birth, but briefly moved to Mickleover before returning to Allestree.