Mendes begann seine Karriere als Theaterregisseur und wurde von Steven Spielberg in die USA geholt. Sein Regie-Debüt in Hollywood gab er im Alter von 34 Jahren mit "American Beauty". Die bitterböse Gesellschaftssatire wurde mit fünf Oscars ausgezeichnet, darunter jenem für die beste Regie. Danach drehte er dem Gangsterfilm "Road to Perdition", später das Gesellschaftsdrama "Zeiten des Aufruhrs" mit Leonardo DiCaprio und Kate Winslet. Mit der Oscar-Preisträgerin war Mendes von 2003 an verheiratet, sieben Jahre später gab das Paar seine Trennung bekannt.