Rossy De Palma n'a pas eu à courir les castings pour lancer sa carrière de comédienne. La jeune femme croise en effet régulièrement lors des nuits madrilènes le réalisateur Pedro Almodovar, qui lui offre son premier rôle dans le drame La Loi du désir (1987), une histoire tragique sur un homosexuel perturbé (Antonio Banderas) dans lequel elle incarne une reporter télé. Fasciné par sa beauté atypique, le célèbre cinéaste espagnol rappelle Rossy De Palma pour la diriger successivement dans Femmes au bord de la crise de nerfs (1988), Attache-moi ! (1990), Kika (1993) et La Fleur de mon secret (1995).
Parallèlement à ces différentes prestations, l'actrice est souvent appelée à travailler hors des frontières de l'Espagne. Elle connait sa première expérience cinématographique française en 1992 dans la comédie dramatique Sam suffit, puis rejoint le casting international de Prêt-à-porter deux ans plus tard. La comédienne ibérique devient même en 1998 la tête d'affiche du film français Hors jeu, où elle campe une actrice ratée et fantasque prenant en otage de véritables vedettes du show business.
Adepte de la comédie française, Rossy De Palma enchaîne les tournages sous la direction d'Alain Berberian (Le Boulet, 2002), de Chantal Lauby (Laisse tes mains sur mes hanches, 2003) ou encore de Fabien Onteniente (People Jet set 2, 2004, où elle prend plaisir à se déhancher sur la scène musicale d'Ibiza). On la voit aux génériques de Double zéro, de Mes copines, mais Rossy de Palma est toujours liée à Pedro Almodóvar : en 2009, elle joue un petit rôle dans ses Etreintes brisées.
La comédienne ibérique est également très appréciée dans nos contrées françaises ; en effet, on peut la voir dans les comédies 30 degrés couleur aux côtés de Lucien Jean-Baptiste et Une heure de tranquillité de Patrice Leconte où elle donne la réplique à Christian Clavier. En 2015, l'actrice est choisi par les organisateurs du Festival de Cannes pour être membre de son prestigieux Jury présidé par les frères Coen. Elle est également à l'affiche en 2016 du nouveau Almodovar, Silencio.
Après avoir campé le rôle-titre du drame Graziella, Rossy De Palma poursuit en apparaissant, via des seconds ou premiers rôles, dans des films comme Madame, Brillantissime, L'Homme qui tua Don Quichotte, À cause des filles..?, Malgré tout, Une Sirène à Paris ou encore Mystère à Saint-Tropez. Parallèlement, elle retrouve Almodovar pour Julieta et Madres paralelas. A noter aussi ses prestations dans les séries Little Birds, Carrément craignos et Jusqu'à ce que le sort les sépare.
En 2022, la native de Palma de Majorque se glisse dans la peau d'une prostituée touchante pour les besoins du drame La Maison, aux côtés de Ana Girardot et Aure Atika.