Eva Mendes es descendiente de cubanos y desde niña residió en Miami. Posteriormente y ya con mayor edad se trasladó a la ciudad de Los Ángeles, en California.
Eva es la menor de cuatro hermanos. Abandonó sus estudios de Marketing a mediados de los años ´90, cuando fue descubierta por un agente artístico que vio su foto en la carpeta de un vecino quien a su vez era gran admirador de su belleza.
En una activa defensora de los derechos de los animales y forma parte de la asociación que busca un trato etico para los animales PETA. Con motivo de una campaña contra el uso de pieles poso desnuda.