Родилась и выросла в Мидвилле, штат Пенсильвания, и в 1975 году окончила среднюю школу. Вскоре она поступила в институт и параллельно, приняв участие в одном из конкурсов красоты, получила контракт с модельным агентством Форда, после чего отправилась покорять Париж и Милан.
Покончив с карьерой модели, Стоун переехала в Нью-Йорк и вскоре дебютировала в незначительной роли в фильме Вуди Аллена «Воспоминания о звёздной пыли», после чего в основном появлялась в эпизодах различных сериалов. Также она играла роли второго плана в фильмах «Непримиримые противоречия», «Копи царя Соломона». Потом играла подружек Стивена Сигала («Над законом»), Арнольда Шварценеггера («Вспомнить всё»), Сильвестра Сталлоне («Специалист»).
Стоун добилась наибольшей известности исполнением роли в фильме «Основной инстинкт». Также она сыграла жертву маньяка в «Щепке», а потом — роль фригидной жены героя Ричарда Гира в фильме «На перепутье». За роль жены главного героя (в исполнении Роберта Де Ниро) в фильме «Казино» Мартина Скорсезе Стоун получила «Золотой глобус» и единственную в карьере номинацию на премию «Оскар» за лучшую женскую роль (победа досталась Сьюзан Сарандон за роль в фильме «Мертвец идёт»).
Целый ряд ролей Стоун был номинирован на антипремию «Золотая малина», в том числе она была признана худшей актрисой в 1995 году (за фильмы «На перепутье» и «Специалист»), а также в 2007 году за фильм «Основной инстинкт 2».