Bates 1986. augusztus 27-én született Oxfordban, édesanyja franciát tanított, édesapja orvos volt, Hackneyben és Tauntonban nőtt fel, van egy nővére és egy öccse. A szülei elváltak, amikor Bates húszéves volt. Angol irodalmat tanult a St John's College-ban, Cambridge-ben, és 2007-ben diplomázott a Cambridge-i Egyetemen. Bates két és fél évig maradt Cambridge-ben, a pszichológus Susan Quilliam kutatójának, aki a The Joy of Sex frissített kiadásán dolgozott. Kérdés: Meddig maradt Bates Cambridge-ben?
Két és fél év.