Rueda nació en Madrid. Su padre era ingeniero civil y su madre instructora de ballet. Es la segunda de tres hijos; sus hermanos se llaman Chus y Violeta (Sra. Rodal). Ella y su familia se mudaron a San Juan, Alicante cuando era niña debido a los problemas asmáticos de su hermana menor. Estuvo casada con Daniel Écija y tuvo tres hijos con él, Beliá (n. 1994), María (n. 1996) y Lucía (n. 1998); lamentablemente, su segundo hijo murió de una enfermedad cardíaca siendo bebé. Ahora está divorciada. Cuando Rueda tenía 18 años se mudó a Madrid para estudiar arquitectura, pero dejó la universidad cuando conoció a un hombre italiano con quien luego se casó.

Rueda regresó a Madrid y trabajó como vendedora y modelo hasta que finalmente se convirtió en presentadora de televisión. Después de eso trabajó como actriz en televisión, incluido el programa Los Serrano, y finalmente actuó en películas. Ganó un Premio Goya en 2004 por su papel de Julia en Mar Adentro. Recibió otra nominación al Goya por su papel en la película de 2007, El Orfanato. Rueda interpretó el papel principal del thriller español Los ojos de Julia, producido por Guillermo Del Toro.