Bates fæddist 27. ágúst 1986 í Oxford af móður sem kenndi frönsku og föður sem var læknir, og ólst upp í Hackney og Taunton, og hefur eldri systur og yngri bróður. Foreldrar hennar skildu þegar Bates var á tvítugsaldri. Hún las enska bókmenntir í St John's College, Cambridge, og útskrifaðist frá Cambridge háskóla árið 2007. Bates var í Cambridge í tvö og hálft ár sem rannsóknarmaður fyrir sálfræðinginn Susan Quilliam sem var að vinna að uppfærðri útgáfu af The Joy of Sex. Spurning: Hvenær fékk hún gráðu sína?
Árið 2007