Jej matka była nauczycielką, a ojciec agentem FBI. Państwo Graham byli katolikami. Heather ma siostrę Aimee Graham. Swoje aktorskie powołanie odkryła już w szkole średniej. Była przewodniczącą kółka teatralnego. Po osiągnięciu pełnoletności wyprowadziła się z domu do Los Angeles i tam zaczęła grywać epizody w filmach m.in. w "Narkotykowy kowboj". Jej kariera nie rozwijała się tak szybko jak ona tego pragnęła, więc postanowiła studiować na University of California w Los Angeles. Tam zauważył ją aktor James Woods i zaproponował jej rolę w filmie "Pojedynek oszustów". Heather rzuciła studia po dwóch latach i zajęła się swoją karierą.W serialu "Miasteczko Twin Peaks" Davida Lyncha zagrała byłą zakonnicę, w której zakochuje się agent Cooper (Kyle MacLachlan). W "Boogie Nights" zagrała gwiazdkę porno.Spotykała się z Kylem MacLachlanem, Jamesem Woodsem i Edwardem Burnsem. Przez jakiś czas pracowała jako modelka Emanuela Ungaro.