Rueda gimė Madride. Jos tėvas buvo statybos inžinierius, o mama – baleto instruktorė. Ji yra antroji iš trijų vaikų; jos broliai ir seserys vardu Chus ir Violeta (panelė Rodal). Ji ir jos šeima persikėlė į San Chuaną, Alikantę, kai ji buvo vaikas dėl jaunesnės sesers astmos problemų. Ji buvo ištekėjusi už Danielio Écija ir su juo susilaukė trijų vaikų: Beliá (g. 1994 m.), María (g. 1996 m.) ir Lucía (g. 1998 m.); deja, jų antrasis vaikas mirė nuo širdies ligos vaikystėje. Dabar ji yra išsiskyrusi. Kai Rueda buvo 18 metų, ji persikėlė į Madridą studijuoti architektūros, tačiau paliko universitetą, kai susipažino su italu, už kurio vėliau ištekėjo. Rueda grįžo į Madridą ir dirbo pardavėja bei modeliu, kol galiausiai tapo televizijos laidų vedėja. Po to ji dirbo aktore televizijoje, įskaitant šou „Los Serrano“, ir galiausiai vaidino filmuose. 2004 m. ji laimėjo Goya apdovanojimą už Julijos vaidmenį filme „Mar Adentro“ („Jūra viduje“). Ji gavo dar vieną Goya nominaciją už vaidmenį 2007 m. filme „Našlaičių namai“. Rueda atliko pagrindinį vaidmenį ispanų trileryje „Los ojos de Julia“, kurį prodiusuoja Guillermo Del Toro.