Penelope na świat przyszła w Madrycie, jej ojciec, Eduardo Cruz, był kupcem, a matka, Encarna Sánchez, fryzjerką. Rodzice nadali jej imię Penélope, zainspirowani piosenką Joana Manuela Serrata. Przez 9 lat uczyła się tańca klasycznego w madryckim Conservatorio Nacional. Gdy miała 15 lat wzięła udział wraz z 300 innymi dziewczynkami w castingu organizowanym przez agencję poszukującą młodych talentów. Kontynuowała naukę tańca w Balecie Hiszpańskim (3 lata) oraz aktorstwa w Cristina Rota School (Nowy Jork) (4 lata) . Ukończyła kurs tańca współczesnego. Zaczęła regularnie występować jako prezenterka w programie telewizji hiszpańskiej La Quinta Marcha przeznaczonym dla nastolatek.Po dwóch latach przerwała naukę w szkole średniej i zrezygnowała z…