Bates sündis 27. augustil 1986 Oxfordis emale, kes õpetas prantsuse keelt ja isa oli arst, ja kasvas üles Hackney'is ja Tauntonis, tal on vanem õde ja noorem vend. Tema vanemad lahutasid, kui Bates oli kahekümnendates. Ta luges inglise kirjandust St John's College'is Cambridge'is ja lõpetas Cambridge'i ülikooli 2007. aastal. Bates jäi Cambridge'i kaks ja pool aastat psühholoogi Susan Quilliami teadlasena, kes töötas "The Joy of Sex" uuendatud väljaande kallal.
Hackney ja Taunton