Mendes wurde nach einem Studium der Anglistik 1987 Schauspieler am Chichester Festival Theatre, wo er ab 1989 erste Regiearbeiten ausführte. Es folgten Inszenierungen mit der Royal Shakespeare Company. 1992–2002 war er künstlerischer Leiter des Donmar Warehouse Theatre im Londoner Covent Garden.