Её отец Джим — бывший агент ФБР, мать Джоан — автор книг для детей. У Грэм есть младшая сестра Эйми, также актриса и писательница. Воспитание в семье велось в строгой католический традиции. Позже Грэм отвергла католическую церковь. С 1991 года она практикует индуизм.

Как актриса вспомогательного состава Грэм снялась в нескольких ролях, включая роль Надин в фильме «Аптечный ковбой» (1989). Однако её прорывом можно считать роль порностарлетки 1970-х годов в фильме «Ночи в стиле буги», за которую она несколько раз номинировалась на получение наград.

Её первая роль в качестве ведущей актрисы — роль Фелиции Трахвэлл в фильме «Остин Пауэрс: Шпион, который меня соблазнил» (1999). Она также участвовала в съёмках видео на саундтрек «American Woman» к фильму (написан Ленни Кравицем). В 2001 году Грэм снялась в роли Мэри Келли в фильме «Из ада» — экранизации истории о Джеке Потрошителе. В 2002 году снялась в фильме «Гуру», а также в менее успешном фильме «Убей меня нежно».

Журнал «People» включил Грэм в список 50-ти самых красивых людей в мире (2001). Грэм также сыграла саму себя в одном из эпизодов телевизионного сериала «Секс в большом городе», снялась в девяти эпизодах сериала «Клиника» кинокомпании NBC (четвёртый сезон, 2004—2005) и в небольшой роли учительницы в сериале «Задержка развития» кинокомпании Fox.

В 2005 году Грэм стала представлять торговую марку «Гарнье» (Garnier), рекламируя средства по уходу за волосами. Фотографии Грэм по рекламе водки SKYY, сделанные в 1993 году, всё ещё можно найти в журналах.