Bate was born in Stourbridge, Worcestershire, England on August 31, 1927 to Hubert George Cookson Bate and to Cecile Marjorie Canadine. Bate was educated at the King Edward VI School, Stourbridge and at the Central School of Speech and Drama. His career would begin in 1953 and would last until his retirement in 2005.