Rueda est née à Madrid. Son père était ingénieur civil et sa mère professeure de ballet. Elle est la deuxième de trois enfants ; ses frères et sœurs s'appellent Chus et Violeta (Mme Rodal). Elle et sa famille ont déménagé à San Juan, Alicante, lorsqu'elle était enfant, en raison des problèmes d'asthme de sa jeune sœur. Elle a été mariée à Daniel Écija et a eu trois enfants avec lui, Beliá (née en 1994), María (née en 1996) et Lucía (née en 1998) ; malheureusement, leur deuxième enfant est décédé d'une maladie cardiaque alors qu'il était bébé. Elle est aujourd'hui divorcée. À 18 ans, Rueda a déménagé à Madrid pour étudier l'architecture, mais elle a quitté l'université lorsqu'elle a rencontré un Italien qu'elle a ensuite épousé.

Rueda est retournée à Madrid et a travaillé comme vendeuse et mannequin jusqu'à ce qu'elle devienne enfin présentatrice de télévision. Par la suite, elle a travaillé comme actrice à la télévision, notamment dans la série Los Serrano, et a finalement joué dans des films. Elle a remporté un prix Goya en 2004 pour son rôle de Julia dans Mar Adentro (Mar adentro). Elle a reçu une autre nomination aux Goya pour son rôle dans le film de 2007, The Orphanage. Rueda a joué le rôle principal du thriller espagnol Los ojos de Julia, produit par Guillermo Del Toro.