Naceu o 27 de agosto de 1986 en Oxford de nai que ensinaba francés e pai médico, e creceu en Hackney e Taunton, e ten unha irmá maior e un irmán menor. Os seus pais divorciáronse cando Bates tiña vinte anos.
Hackney e Taunton