Można nie pamiętać wszystkich filmów z jej udziałem, ale jej samej zapomnieć nie sposób. Brązowooka piękność z kubańskimi korzeniami odkryta została nieomal przez przypadek, dzięki przyjacielowi-fotografowi, który wysłał jej zdjęcia do jednej z agencji aktorskich. Eva Mendes jest najmłodszą z czworga rodzeństwa. Urodziła się w Houston, ale wychowała w Los Angeles i Miami. Po ukończeniu Herbert Hoover High School, rozpoczęła studia na kierunku marketing i zarządzanie na uczelni California State Northridge. Nauki jednak nie ukończyła. Jej zdjęcia szybko przyciągnęły uwagę agentów. Błyskawicznie otrzymała zaproszenia na pierwsze castingi i wkrótce zaczęła pojawiać się w reklamach oraz teledyskach. Bez wahania rzuciła szkołę…