Nadia Gray, pe numele inițial Nadia Kujnir-Herescu, s-a născut la 23 noiembrie 1923 în București, România, dintr-un tată rus și mamă basarabeană. Viitoarea actriță a crescut în România.
În copilărie, Nadia a fost o admiratoare entuziastă a Regelui Carol al României. Într-o zi a aruncat un buchet de flori de la balcon spre cortegiul acestuia. Familia ei a avut de suferit după urma acestui incident.
În România Nadia și-a cunoscut primul soț, aviatorul Constantin Cantacuzino, luptător în cel de la Doilea Război Mondial, în timpul unui zbor comercial. În timpul acelui zbor a avut loc un incident-motorul avionului a luat foc, însă pilotul i-a liniștit pe pasageri și nu au fost probleme. Cei doi s-au căsătorit și au părăsit România ocupată de comuniști spre sfârșitul anilor '40 și au emigrat la Paris. Acolo Nadia și-a construit o carieră internațională de prestigiu, pe scenă și în filme. Ulterior cuplul s-a stabilit în Spania.
Debutul ei în filme a fost într-o co-producție franco-austriacă, "Necunoscutul dintr-o seară"(1949), după care a obținut o serie de roluri mai mature, sofisticate, de femei aristocrate, din lumea bună. Printre acestea se numără rolul contesei din "Monsignor"(1949), al femeii îndrăgostite de un hoț în filmul "Păianjenul și musca"(1949) și al Cristinei Versini, în filmul italian biografic despre viața compozitorului Puccini, realizat în 1952. Nadia Gray a apărut alături de o serie de actori foarte apreciați, precum Marcello Mastroianni, Vittorio de Sica, Rossano Brazzi, Errol Flynn, Maurice Ronet, Gabriele Ferzetti, Peter Sellers. A jucat în filme de aventură, drame, comedii și filme de groază, inclusiv "Valea vulturilor"(1951), "Noaptea fără stele" (1951), "Îmi plac banii"(1961). A avut un rol semnificativ în filmul de dragoste "Doi pentru un drum" (1967), unde a evoluat alături de Albert Finney și Audrey Hepburn. Însă Nadia a rămas celebră pentru scurta apariție în capodopera lui Federico Fellini, "La Dolce Vita"(1960), în care a interpretat rolul unei femei bogate, plictisite, dornică să-și sărbătorească divorțul executând un dans memorabil de striptease în timpul petrecerii care se desfășura în casa ei.
Primul ei soț, de fapt Prințul Constantin Cantacuzino, a murit la vârsta de 52 de ani, în 1958, în Spania. Nadia a continuat să joace în filme și s-a stabilit în America, la sfârșitul anilor '60, unde l-a cunoscut și s-a căsătorit cu Herbert Silverman, cel de al doilea soț al ei, un avocat din New York. S-a retras din filme în 1976 și a început să cânte la un cabaret. Nadia Gray a murit în urma unui atac cerebral în Manhattan, la 13 iunie, 1994, la vârsta de 70 de ani.