Ha catturato l’attenzione del pubblico in un piccolo ruolo fondamentale nell’acclamato film Training Day. In seguito, la Mendes ha dimostrato il suo valore sia in ruoli comici che drammatici. In breve tempo, ha avuto la fortuna e l’opportunità di lavorare con apprezzati registi come Carl Franklin, Robert Rodriguez, Antoine Fuqua, i fratelli Farrelly e John Singleton, conquistandosi quindi una reputazione di attrice seria e devota verso il suo lavoro.
Ha recitato assieme a Will Smith e Kevin James nel grande successo della Columbia Pictures Hitch - Lui sì che capisce le donne (Hitch). Diretta da Andy Tennant (Tutta colpa dell'amore - Sweet home Alabama), questa commedia romantica racconta la storia di un uomo che mette assieme le coppie per lavoro e che ha dei problemi con una giornalista che minaccia di rivelare i suoi metodi disonesti.
La Mendes ha partecipato all’uscita della Fox Searchlight Uomini & donne (Trust the Man), con Julianne Moore, Maggie Gyllenhaal e Billy Crudup, per la regia di Bart Freundlich, mentre ha affiancato Nicolas Cage nell’attesissima avventura d’azione sovrannaturale della Sony Pictures Ghost Rider, basata sul fumetto della Marvel e che ha battuto diversi record nei botteghini mondiali nel suo weekend d’esordio. E’ stata protagonista de I padroni della notte (We Own the Night), assieme a Joaquin Phoenix, Mark Wahlberg e Robert Duvall. Inoltre, ha terminato la pellicola indipendente LIVE!, in cui recita e che segna il suo esordio come produttrice esecutiva, così come Cleaner di Renny Harlin al fianco di Ed Harris e Samuel L. Jackson. Il primo ruolo serio della Mendes è arrivato quando è stata scelta nei panni della ragazza di Denzel Washington nel grande successo Training Day di Antoine Fuqua. La sua interpretazione ha convinto l’acclamato regista Carl Franklin a contattarla per la pellicola della MGM Out of Time, che vedeva anch’essa protagonista Denzel Washington. Nello stesso anno, la Mendes è apparsa nel film di Robert Rodriguez C'era una volta in Messico (Once Upon A Time in Mexico) assieme a Johnny Depp. Inoltre, è stata impegnata nel blockbuster d’azione 2 Fast 2 Furious, nella commedia All About the Benjamins assieme a Ice Cube e in quella dei Farrelly Fratelli per la pelle (Stuck on You) con Matt Damon e Greg Kinnear.
La Mendes è anche portavoce internazionale della Revlon Cosmetics. Attualmente, è impegnata con questa società, assieme ad altre bellezze di fama mondiale (tra cui Halle Berry, Jessica Alba e Sheryl Crow), nelle campagne pubblicitarie sulla stampa e in televisione. E’ anche una partecipante attiva e una grande sostenitrice dell’impegno della Revlon nella lotta contro il cancro. La Mendes, che è cubano-americana, è nata a Miami e cresciuta a Los Angeles. Ha iniziato a recitare al college e ha studiato con la rispettata istruttrice Ivana Chubbuck per poi trasformare i suoi sogni di diventare attrice in una solida realtà.