Лина Хийди е забелязана на 17-годишна възраст, по време на любителско шоу от кастинг агент, който я кани да се яви на прослушване за филма Waterland (1992). В този първи за нея филм, участва заедно с Джеръми Айрънс и бележи началото на кариерата ѝ, в която има редица забележителни продукции, като Остатъкът от деня (1993) с Антъни Хопкинс. През 2005 г. тя се присъединява към Мат Деймън в Братя Грим. Филмът, който ѝ носи най-голям успех, със сигурност е епичната фреска 300, където тя играе ролята на кралица Горго, съпругата на крал Леонидас, изигран от актьора Джерард Бътлър. Призната с таланта си на актриса, Лина Хийди бе отличена като най-добра актриса през 2000 г. на европейския филмов фестивал в Брюксел. Оттогава тя играе, сезон след сезон, студената и предвидлива кралицата Церсей Ланистър в Игра на тронове. Заради същата тази роля, английската актриса попадна в списъка на избрана група изпълнители, получили широко разпространена омраза заради ролите си. В повечето случаи тя го приема като комплимент към представянето си, но разбира се понякога се дразни. Въпреки това, една роля не предопределя нейния талант и следващите ѝ участия, защото има милиони почитатели по цял свят.
