Народилася й виросла в Мідвіллі, штат Пенсильванія, і в 1975 році закінчила середню школу. Незабаром вона вступила до інституту і паралельно, взявши участь в одному з конкурсів краси, отримала контракт з модельним агентством Форда, після чого вирушила підкорювати Париж і Мілан.

Покінчивши з кар'єрою моделі, Стоун переїхала до Нью-Йорка і незабаром дебютувала в незначній ролі у фільмі Вуді Аллена «Спогади про зоряний пил», після чого здебільшого з'являлася в епізодах різних серіалів. Також вона грала ролі другого плану у фільмах «Непримиренні суперечності», «Копальні царя Соломона». Потім грала подружок Стівена Сігала («Над законом»), Арнольда Шварценеггера («Згадати все»), Сільвестра Сталлоне («Спеціаліст»).

Стоун здобула найбільшу популярність виконанням ролі у фільмі «Основний інстинкт». Також вона зіграла жертву маніяка у «Скалці», а потім — роль фригідної дружини героя Річарда Гіра у фільмі «На роздоріжжі». За роль дружини головного героя (у виконанні Роберта Де Ніро) у фільмі «Казино» Мартіна Скорсезе Стоун отримала «Золотий глобус» і єдину в кар'єрі номінацію на премію «Оскар» за найкращу жіночу роль (перемога дісталася Сьюзан Сарандон за роль у фільмі «Мрець іде»).

Ціла низка ролей Стоун була номінована на антипремію «Золота малина», зокрема її визнали найгіршою акторкою в 1995 році (за фільми «На роздоріжжі» і «Спеціаліст»), а також у 2007 році за фільм «Основний інстинкт 2».