Rueda se narodila v Madridu. Otec byl stavební inženýr a matka baletní instruktorka. Je druhým ze tří dětí, sestry jsou pojmenovány Chus a Àlecia. Její rodina se přestěhovala do San Juan, Alicante, když byla dítě, protože mladší sestry měly astmatické problémy.
Rueda se vrátila do Madridu kde pracovala jako prodejce a modelka, než se stala televizní moderátorkou. Po té pracovala jako herečka v televizi, včetně show Los Serrano, a nakonec působila spíše ve filmech. Vyhrála Goya Award v roce 2004 za roli Julie v HLASU MOŘE. Obdržela další Goya nominaci za roli ve filmu SIROTČINEC (EL ORFANATO - 2007).