Bates er fæddur 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 ensku 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: Hversu lengi var Bates í Cambridge?
2 og hálft ár.