Rueda wurde in Madrid geboren. Ihr Vater war Bauingenieur und ihre Mutter Ballettlehrerin. Sie ist das zweite von drei Kindern; ihre Geschwister heißen Chus und Violeta (Frau Rodal). Sie und ihre Familie zogen nach San Juan, Alicante, als sie ein Kind war, wegen der asthmatischen Probleme ihrer jüngeren Schwester. Sie war mit Daniel Écija verheiratet und hatte drei Kinder mit ihm, Beliá (geb. 1994), María (geb. 1996) und Lucía (geb. 1998); leider starb ihr zweites Kind als Baby an einer Herzkrankheit. Sie ist jetzt geschieden. Als Rueda 18 Jahre alt war, zog sie nach Madrid, um Architektur zu studieren, aber sie verließ die Universität, als sie einen italienischen Mann kennenlernte, den sie später heiratete.

Rueda kehrte nach Madrid zurück und arbeitete als Verkäuferin und Model, bis sie schließlich TV-Moderatorin wurde. Danach arbeitete sie als Schauspielerin im Fernsehen, unter anderem in der Serie Los Serrano, und trat schließlich in Filmen auf. Sie gewann 2004 einen Goya Award für ihre Rolle als Julia in Mar Adentro (Das Meer in mir). Sie erhielt eine weitere Goya-Nominierung für ihre Rolle in dem Film The Orphanage von 2007. Rueda spielte die Hauptrolle in dem spanischen Thriller Los ojos de Julia, der von Guillermo Del Toro produziert wird.