On précisera d'ailleurs qu'avant de prendre cette décision, elle avait déjà fait une petite apparition dans la série
Urgence mais également dans Mortal Combat. Apparemment, elle y a pris goût. Elle fera ses premiers pas dans le monde du septième art sous l'aile d'Ivana Chubbuck qui a été coachée par
Halle Berry. C'est en 1998 qu'elle fera sa première apparition au cinéma dans le film Une nuit au Roxbury. Ce ne fut pas encore son moment de gloire. Elle a ensuite obtenu son premier grand rôle au cinéma et a donné la réplique à
Denzel Washington dans Training Day en 2001. Il est à mentionner que les deux acteurs se retrouveront deux ans plus tard sur les plateaux du film Out of Time. Ce ne sera qu'en 2002, grâce à son rôle de victime dans Urban Legend 2 : coup de grâce, sorti en 2002, que l'actrice se révèle au public. Dès lors, les films s'enchaînent et elle acquiert petit à petit une réputation qui ne sera jamais démentie. Après ce coup de
poker, Eva Mendès choisit de jouer dans des films particulièrement costauds. On l'a entre autres aperçue dans 2 Fast 2 Furious puis dans le second volet de Desperado où elle a fait un véritable carton.