Незадолго до рождения Лены, её отец, офицер Йоркширской полицейской академии, получил направление на Бермудские острова, где она 3 октября 1973 года и появилась на свет. На Бермудах она прожила до пяти лет, а потом вернулась в Йоркшир, где прожила до 17 лет.
Хеди никогда не интересовалась работой в кино и театре, не посещала драмкружки, прежде, чем стала актрисой. Она хотела быть парикмахером.
В 17 лет на неё обратил внимание агент по кастингу. Он взял её фото и предложил прийти на прослушивание. В конечном итоге Лена попала на съёмки фильма Стефена Джилленхала «У воды». Этот фильм стал для неё не только дебютом, но и принёс немалую известность. Во время съёмок, чтобы выглядеть естественно, Лена брала уроки по верховой езде. Также она занималась боксом в Лондоне, где бывший боксёр обучал её борьбе. Работая актрисой, Лена снималась в различных странах. Она была в Индии, когда снималась в фильме «Книга джунглей», посетила Санкт-Петербург во время съёмок фильма «Онегин». Также была в Норвегии, играя Кайзу в фильме «Абердин». в 2005 году Лена снималась в Румынии и Мексике. Провела четыре месяца в Праге, работая над фильмом «Братья Гримм», вместе с Мэттом Дэймоном и Хитом Леджером. На протяжении 2006 года Хеди находилась в Канаде на съёмках боевика «Стрелок». После этого она приехала в Германию на съёмки фильма «Красный Барон».
В свободное от работы время Лена Хеди продолжает брать уроки бокса в Лондоне. Она вегетарианка и иногда занимается йогой, которой начала заниматься во время работы в Индии.
В 1994 году на съёмках фильма «Книга джунглей» она познакомилась с актёром Джейсоном Флемингом и встречалась с ним девять лет. Она даже сделала себе татуировку «Jason» на руке на тайском языке.
В процессе съемок фильма «Представь нас вместе» сильно подружилась с актрисой Пайпер Перабо.
19 мая 2007 года вышла замуж за Питера Пола Лоугрэна, с которым живёт по сей день в Калифорнии. В 2010 году родила сына Уайли Элиота.