Rođena je 10. ožujka 1958. godine u mjestu Meadville u američkoj saveznoj državi Pennsylvaniji kao drugo od četvero djece tvorničkog radnika Josepha Stonea i mjesne knjigovotkinje Dorothy. Svojim nekonvencionalnim odgojem učinili su je svjesnom vlastite posebnosti još od malih nogu. Ni po kojoj karakteristici nije bila prosječno dijete. Prije nego što je proslavila prvi rođendan, naučila je govoriti i hodati. Sama je naučila čitati i pisati još u predškolskoj dobi i odmalena je pokazivala interese za najrazličitije aktivnosti. Tijekom cijelog svojeg života puno je ulagala u obrazovanja te stoga ne čudi činjenica da je njezin kvocijent inteligencije 154, što je čini jednom od najpametnijih osoba u cijeloj filmskoj industriji.

Sa samo sedamnaest godina osvojila je titulu Miss Pennsylvanije, koja joj je omogućila da postane Fordov model u reklamama i tiskovinama. Debitirala je 1980. godine u filmu Woodyja Allena "Sjećanja na zvjezdanu prašinu", a 1985. godine glumila je u filmu "Rudnici kralja Salomona" uz Richarda Chamberlaina.

U znanstveno-fantastičnom filmu "Totalni opoziv" iz 1990. godine glumila je ženu Arnolda Schwarzeneggera, a ukupna zarada širom svijeta iznosila je 261.299.840 USD, što ovaj film smješta među velike kino hitove.

Časopis "Playboy" ju je 1999. godine uvrstio među 25 najseksi glumica dvadesetog stoljeća. Slično je prošla i u anketi magazina "Empire".

Svjetski poznata postala je ulogom fatalne spisateljice Catherine Tramell u psihološkom erotskom trileru "Sirove strasti" iz 1992. godine. Kasnije je otkrila da dobiti ulogu fatalne književnice uopće nije bilo lako: "Bila je ponuđena 12 ili 13 glumica prije mene, ali su je odbile. Nije da sam došla tamo i svi su rekli kao 'to, evo je!'. Ali znala sam čim sam došla na set da sam dovoljno dobra", priznala je.

"Sirove strasti" ne izlaze iz kolektivne memorije zahvaljujući čuvenoj sceni ispitivanja s Michaelom Douglasom u kojoj Stone sjedi i prividno nehajno prebacuje nogu preko noge pa se u jednom djeliću sekunde vidi da ne nosi gaćice. Bila je krajnje uvjerljiva kao glamurozna, iako opasna Trammel. Toliko da se i sama Stone uplašila promatrajući se na ekranu.

Stone je dobitnica je Zlatnog globusa 1996. godine za najbolju glumicu i to za ulogu u filmu "Casino" Martina Scorcesea u kojem je glumila uz Roberta De Nira. Za tu ulogu bila je nominirana i za Oscara. Nakon toga radi veliku grešku i pristaje snimiti "Sirove strasti 2", koje su se pokazale kao potpuna katastrofa.

Nije to bilo prvi put da je na filmskom setu doživjela potpuni krah. Primjerice, film "Žena mačka" bio je kako za nju, tako i za Halle Berry potpuni umjetnički i financijski promašaj. Film je doživio porazne kritike i propast na kino-blagajnama te se često kao navodi na listama najgorih filmova ikada napravljenih. Među Zlatnim malinama koje je film dobio, našla se i Zlatna malina za najgoru glumicu. Njega je osobno došla preuzeti Halle Berry, priznavši da je film očajno loš.

Godine 2019. na jednoj je gala večeri iznijela svoje iskustvo oporavka od moždanog udara, nakon kojeg je imala devetodnevno krvarenje mozga: "Bila sam na intenzivnoj njezi devet dana i šanse da preživim bile su jako male. Imala sam težak moždani udar. Krvarila sam devet dana. Dvije sam godine učila ponovno govoriti i hodati. Nisam znala ni čitati dvije godine. Bilo je to ponižavajuće putovanje", prisjetila se. Istom je prilikom priznala i kako su rijetki imali razumijevanja za ono što joj se događa: "Ljudi su bili brutalni. Od žena u industriji do sutkinje koja se bavila mojim slučajem za skrb nad sinom. Mislim da nitko ne razumije koliko je moždani opasan za žene i što je potrebno za oporavak. Trebalo mi je sedam godina, a spasio me Bernard Arnault, predsjednik LVMH konglomerata. Spasio me Diorovim ugovorom, ali morala sam dići novu hipoteku. Izgubila sam sve što sam imala. Izgubila sam svoje poslove. Bila sam najtraženija filmska zvijezda, znate? Bilo je slično kao i s princezom Dianom. Obje smo bile slavne: ona je umrla, ja sam imala moždani i obje smo zaboravljene", priznala je drhtavim glasom.

Više je puta iznosila svoje stavove o ženama u filmskoj industriji, a jedan od najpoznatijih je: "Ako imaš vaginu i stav, to je smrtonosna kombinacija. U ona stara dobra vremena u Hollywoodu sustav nije volio žene superzvijezde. Više su voljeli da budemo ukrasi. Od mene se očekivalo da radim ono što mi se kaže”, rekla je.