Bates blev født den 27. august 1986 i Oxford til en mor, der underviste fransk og en læge far, og voksede op i Hackney og Taunton, og har en ældre søster og en yngre bror. Hendes forældre blev skilt, da Bates var i tyverne. Hun læste engelsk litteratur på St John's College, Cambridge, og dimitterede fra University of Cambridge i 2007. Bates forblev i Cambridge i to og et halvt år som forsker for psykologen Susan Quilliam, der arbejdede på en opdateret udgave af The Joy of Sex.
to og et halvt år