Лина Хиди родилась на Бермудах, поскольку ее отец был офицером полиции в Йоркшире, и незадолго до рождения своего первенца (которым и оказалась Лина) получил назначение на Бермудские острова. Семья пожила там около пяти лет, а затем вновь вернулась в Йоркшир. В этом британском городе Лина Хиди прожила до семнадцатилетнего возраста.
Интересно, что ни в раннем детстве, ни в юном возрасте девочка не проявляла никакого интереса к актерской карьере, и в отличие от многих не посещала и драмкружков, ни актерских студий. Ее мечтой было стать успешным парикмахером.
И все же девочку с невероятно красивой внешностью заприметил один из агентов по кастингу проекта Стивена Джилленхала «У воды», и пригласил на прослушивание. Все прошло весьма удачно, и таким образом Лина Хиди получила свой дебют, при чем, принесший ей известность. Это произошло в 1992-м. С того времени начали появляться фильмы с Линой Хиди, среди которых особо следует отметить картину «Абердин», принесшую актрисе победу на Брюссельском кинофестивале европейского кино в 2001 году. Всего фильмография актрисы насчитывает более ста проектов. О наибольшую известность имеют сериалы с Линой Хиди, и прежде всего уже упоминавшаяся ее работа в «Игре престолов», помимо номинаций, за эпизод под названием «Лев и роза» она победила в Women's Image Network Awards (2014).
Девять лет актриса встречалась с Джейсоном Флемингом, однако все же они расстались. Потом было еще несколько увлечений, а в 2007-м Лина вышла замуж за музыканта Питера Логрэна, и у них даже родился сын. Однако в 2013-м пара рассталась. После развода она живет в гражданском браке с кинорежиссером Дэном Кейденом, с которым познакомилась еще в 2009-м. У пары есть дочь.
В 2009 году, на съёмках короткометражного фильма «Свадьба дьявола», Лина познакомилась с режиссёром Дэном Кейденом и начала с ним встречаться после развода с Логрэном. У пары есть дочь — Тедди Кадан (род. 10.07.2015)[10][11]. Была на ранних сроках беременности дочерью, когда закончила съёмки в пятом сезоне «Игры престолов».