Mendes was raised in London by his mother, a writer of children's fiction; she and his father, a university professor, had divorced when Mendes was five. He attended the University of Cambridge, where he formed a theatre company with playwright Tim Firth.