Pochodzi z Trypolisu, miasta które jest stolicą Libii. W jej żyłach płynie krew włosko-argentyńska. Zadebiutowała w filmie jeszcze jako nastolatka - małą rólką w westernie "Santa Fe Uprising " [1946]. Międzynarodowy rozgłos zawdzięcza nakręconemu w Meksyku dramatowi Emilia Fernandeza "Sieć" [1953]. Jej najbardziej znaną rolą jest "Helena Trojańska" w hollywoodzkim widowisku Roberta Wise'a pod tym samym tytułem [1956]. Dużą popularnością we Włoszech cieszyły się komedie z Podestą, które wyreżyserował jej mąż Marco Vicario ["Wyprawa siedmiu po złoto" [1965], "Żonaty ksiądz" [1971], "Zmysłowy mężczyzna" [1973]]. Ostatni raz na ekranie pojawiła się w senacyjnym obrazie Giuseppe Bertolucciego "Sekrety" [1985].