Diplômée en 1988 de la Agoura High School, en Californie, Heather Graham abandonne ses études à l'Université de Los Angeles pour se consacrer au métier de comédienne comme sa soeur Aimee Graham. Travaillant comme mannequin pour Emanuel Ungaro Liberte, elle s'illustre dans des spots publicitaires puis se produit sur les planches avec les pièces The Cave dwellers, The Time of your life ou encore Les Sorcières de Salem.
En 1987, Heather Graham figure au générique du téléfilm Student exchange et fait ses premières apparitions au cinéma dans de nombreuses comédies : License to drive (1988) de Greg Beeman, Jumeaux (1988) d'Ivan Reitman, Je t'aime à te tuer (1990) de Lawrence Kasdan.
Parallèlement, l'actrice joue dans des films à tonalité plus dramatique : Drugstore cowboy (1989) de Gus Van Sant, qui lui vaut d'être nommée pour l'Independant Spirit Award du meilleur second rôle, Even cowgirls get the blues (1993) du même Gus Van Sant, Twin Peaks (1992) de David Lynch, où elle retrouve le personnage d'Annie Blackburn qu'elle avait créé dans la série télévisée du même nom, Six degrés de séparation (1993) de Fred Schepisi ou encore Mrs Parker et le cercle vicieux (1994) d'Alan Rudolph.
Dès 1997, Heather Graham accède au rang de star en dévoilant ses charmes dans Boogie nights de Paul Thomas Anderson, en incarnant la partenaire sexy du déjanté agent secret dans Austin Powers - l'espion qui m'a tirée (1999) de Jay Roach et en interprétant une jeune comédienne prête à tout pour faire du cinéma dans Bowfinger, roi d'Hollywood (id.) de Frank Oz. Promis à un bel avenir, elle se voit décerner au ShoWest 1999 le titre de Star Féminine de Demain.
Dès lors, Heather Graham se montre très prolifique. Pour preuve, en 2002, elle est à l'affiche d'au moins trois longs métrages : From hell des frères Hughes, Feu de glace de Chen Kaige et Rencontres à Manhattan de et avec Edward Burns.