Bate nació en Glasgow el 26 de marzo de 1909, su padre, Percy Herbert Bate era el secretario del Glasgow Museum of Arts, su madre era Mary Turner, una aplicada música que tocaba el piano y el violín y cantaba en el coro Bach de Charles Sanford Terry en Aberdeen.