Mendes gikk ut av universitetet i Cambridge i 1987 og ble ansatt i Chichester Festival Theatre. Deretter regisserte han Judi Dench i , som han mottok prisen Critics Circle Award for beste nykommer for. Han begynte så i Royal Shakespeare Company, hvor han regisserte produksjoner som med Ralph Fiennes og .