Наиболее известна по роли Серсеи Ланнистер в телесериале «Игра престолов» (2011—2019), за которую она получила пять номинаций на премию «Эмми» и одну номинацию на «Золотой глобус». Незадолго до рождения Лины её отец, офицер Йоркширской полицейской академии, получил направление на Бермудские Острова, где она 3 октября 1973 года и появилась на свет. На Бермудах она жила до пяти лет, а потом вернулась в Йоркшир, где жила до 17 лет. В 17 лет Лина выступала в школьной постановке в Королевском Национальном театре, и на неё обратил внимание агент по кастингу. Он сделал фотографию девушки, а затем пригласил её на прослушивание. В конечном итоге Лина попала на съёмки фильма Стивена Джилленхала «У воды». Этот фильм стал для неё не только дебютом, но и принёс немалую известность. Работая актрисой, Лина снималась в различных странах. Она была в Индии, когда снималась в фильме «Книга джунглей», посетила Санкт—Петербург во время съёмок фильма «Онегин» (1999). Также была в Норвегии, играя Кайзу в фильме «Абердин». В 2005 году Лина снималась в Румынии и Мексике. Провела четыре месяца в Праге, работая над фильмом «Братья Гримм», вместе с Мэттом Деймоном и Хитом Леджером. На протяжении 2006 года Хиди находилась в Канаде на съёмках боевика «Стрелок». Настоящий прорыв в карьере актрисы произошёл после выхода сериала «Игра престолов», где она играет королеву Серсею Ланнистер. В 2014 году состоялась мировая премьера пеплума «300 спартанцев: Расцвет империи», в котором Лина сыграла Горго, царицу спартанцев. В 2016 году на экраны вышел мелодраматический боевик с элементами ужасов «Гордость и предубеждение и зомби», в котором Хиди предстала в образе леди Кэтрин де Бёр. В 2019 Лину Хиди можно было увидеть в комедийной драме «Борьба с моей семьёй». А 15 июля 2021 года в российский прокат вышла экшн—комедия «Пороховой коктейль»