Bates var professor i middelalderhistorie ved Universitetet i Glasgow fra 1994 til 2003. Han tok deretter posisjonen som direktør for Instituttet for historieforskning ved University of London i tiden mellom 2003 og 2008. Han har i dag en posisjon i middelalderhistorie ved Universitetet i East Anglia.