Bates syntyi 27. elokuuta 1986 Oxfordissa äidille, joka opetti ranskaa ja lääkärin isälle, ja kasvoi Hackneyssä ja Tauntonissa, ja hänellä on vanhempi sisko ja nuorempi veli. Hänen vanhempansa erosivat, kun Bates oli kaksikymppinen. Hän luki englanninkielistä kirjallisuutta St John's Collegessa, Cambridgessa, ja valmistui Cambridgen yliopistosta vuonna 2007. Bates pysyi Cambridgessa kaksi ja puoli vuotta psykologi Susan Quilliamin tutkijana, joka työskenteli päivitetyssä The Joy of Sex -julkaisussa. Kysymys: Milloin hän sai tutkintonsa?
Vuosi 2007