Хиди родилась в семье английского полицейского, откомандированного служить на экзотические Бермуды. Детство в тропическом раю, однако, пролетело быстро: по возвращении в холодную и туманную Британию Хиди начала посещать одну из лондонских школ, где демонстрировала удивительные способности на сцене драмкружка, а еще увлеклась боксом и несколько лет регулярно посещала тренировки в местном спортклубе под руководством известного в прошлом боксера.В 17 лет Хиди, запрятав подальше школьный аттестат, отправилась по лондонским актерским агентствам с кипой своих фотографий в руках. Вскоре Хиди уже дебютировала в кино. Как и положено, поначалу ей доставались роли в малобюджетных фильмах сомнительного качества и сериалах, из ее ранней фильмографии достойна упоминания разве что «Книга джунглей» (1994), на съемках которой она, кстати, познакомилась со своим гражданским мужем Джейсоном Флемингом.
Критики сходятся во мнении, что лучше всего Хиди удаются роли сильных (в самом прямом смысле этого слова) и мужеподобных женщин: образ амазонки она примеряла в картинах «Пещера» (2005), «Братья Гримм» (2006), а в драме «Представь: только я и ты» (2005) сыграла лесбиянку.
В свободное от сьемок время актриса с удовольствием предается любимому хобби: украшает свое тело татуировками флористической тематики. По свидетельствам очевидцев, Хиди уже сейчас напоминает ходячую рекламу тату-салона. Такое экзотическое увлечение доставляет немало хлопот гримерам: ведь для сьемок в кино всю эту «красоту» приходится тщательно прятать. Хиди по сей день продолжает регулярно заниматься боксом.