Nació y creció en Meadville, Pensilvania, y en 1975 se graduó de la escuela secundaria. Poco después ingresó al instituto y, en paralelo, tras participar en uno de los concursos de belleza, obtuvo un contrato con la agencia de modelos Ford, tras lo cual partió a conquistar París y Milán.

Tras terminar su carrera como modelo, Stone se mudó a Nueva York y pronto debutó con un papel menor en la película de Woody Allen «Recuerdos de una estrella», tras lo cual apareció principalmente en episodios de diversas series. También interpretó papeles secundarios en las películas «Contradicciones irreconciliables» y «Las minas del rey Salomón». Luego interpretó a las novias de Steven Seagal («Por encima de la ley»), Arnold Schwarzenegger («Desafío total») y Sylvester Stallone («El especialista»).

Stone alcanzó su mayor fama con su papel en la película «Instinto básico». También interpretó a la víctima de un maníaco en «El hacha», y después el papel de la esposa frígida del personaje de Richard Gere en la película «En la encrucijada». Por el papel de la esposa del protagonista (interpretado por Robert De Niro) en la película «Casino» de Martin Scorsese, Stone recibió un «Globo de Oro» y la única nominación de su carrera al premio «Óscar» a la mejor actriz protagonista (la victoria fue para Susan Sarandon por su papel en la película «Dead Man Walking»).

Toda una serie de papeles de Stone fueron nominados al antipremio «Razzie», entre ellos fue reconocida como la peor actriz en 1995 (por las películas «En la encrucijada» y «El especialista»), así como en 2007 por la película «Instinto básico 2».