Rueda, Madrid'de doğdu. Babası bir inşaat mühendisi, annesi ise bir bale eğitmeniydi. Üç çocuğun ikincisidir; kardeşlerinin adları Chus ve Violeta'dır (Bayan Rodal). Küçük kız kardeşinin astım sorunları nedeniyle ailesiyle birlikte çocukken San Juan, Alicante'e taşındı. Daniel Écija ile evliydi ve ondan üç çocuğu oldu: Beliá (d. 1994), María (d. 1996) ve Lucía (d. 1998); ne yazık ki ikinci çocukları bebekken bir kalp hastalığından öldü. Şimdi boşanmıştır. Rueda 18 yaşındayken mimarlık okumak için Madrid'e taşındı, ancak daha sonra evlendiği İtalyan bir adamla tanışınca üniversiteden ayrıldı.

Rueda Madrid'e döndü ve sonunda televizyon sunucusu olana kadar satış elemanı ve model olarak çalıştı. Ardından Los Serrano da dahil olmak üzere televizyonda oyuncu olarak çalıştı ve sonunda filmlerde rol aldı. 2004 yılında Mar Adentro (İçimdeki Deniz) filmindeki Julia rolüyle Goya Ödülü kazandı. 2007 yapımı The Orphanage filmindeki rolüyle bir Goya adaylığı daha aldı. Rueda, Guillermo Del Toro'nun yapımcılığını üstlendiği İspanyol gerilim filmi Los ojos de Julia'da başrolü oynadı.