Nascido em Gateshead na Inglaterra, em 1961, Bates estudou em Heathfield Senior High School e Gateshead College. Em 1987, ele fez parte de uma equipe que contribuiu para que uma Escola Estadual Técnica (Technology College City – CTC) pudesse ser aberta em Gateshead e em 1990 a Emmanuel College foi formalmente aberta.