Adolescente, elle est sous le choc quand elle regarde Attache-moi (1990) du réalisateur espagnol Pedro Almodovar, dira-t-elle pour l'émission 60 minutes de la chaîne américaine CBS : "Je n'ai jamais été autant inspirée et je savais que c'était ce que je voulais faire. Après, j'ai commencé à chercher un agent. J'ai passé une audition et on m'a renvoyée chez moi, en me disant : vous êtes trop jeune. Revenez dans un an.' Mais je suis revenue une semaine plus tard, et on m'a renvoyée encore. Et j'ai recommencé." En 1992, elle jouera dans Jambon, Jambon de Bigas Luna, qui lancera sa carrière et lui permettra de rencontrer celui qui deviendra des années plus tard son mari et le père de ses enfants, Javier Bardem.
C'est en 1997 que Penélope Cruz tourne pour la première fois sous la direction de Pedro Almodovar. Dans En chair et en os, elle joue une prostituée qui accouche dans un bus. Deux ans plus tard, elle est dans Tout sur ma mère, une religieuse enceinte et atteinte du sida. Dans Volver en 2006, elle a le premier rôle et Pedro Almodovar fait d'elle une femme qui protège sa fille, cette dernière ayant tué l'amant de sa mère qui avait tenté d'abuser d'elle. Présenté à Cannes, le film reçoit un prix d'interprétation collectif. Avec son personnage, Penélope Cruz revient au sommet après s'être quelque peu perdue dans des productions moyennes à Hollywood. L'idylle cinématographique de Pedro et Penélope se poursuit avec Étreintes brisées, où l'actrice apparaît plus sublime que jamais. Mère de deux enfants avec Javier Bardem, elle fait son retour dans Cartel, thriller de Ridley Scott pour lequel elle partage l'affiche avec son mari, mais également Brad Pitt, Michael Fassbender et Cameron Diaz, rien que cela.
Ce n'est pas tout, l'artiste est aussi égérie d'un parfum mythique, Trésor de Lancôme. Comme Isabella Rossellini, elle incarne à la perfection l'élégance et la sensualité infinies des senteurs du flacon culte de la maison. Rob Marshall – qui l'a dirigée dans Nine - signe son premier film pour un parfum, l'histoire éblouissante de deux êtres fascinants dont l'amour transcende les destins. Penélope Cruz, incarnation absolue de la femme Trésor, retrouve ainsi un homme qui sait révéler ses plus belles émotions. Rayonnante et solaire, elle est pour Trésor toutes les femmes en une seule, amoureuse indépassable et inoubliable.