Макар и англичанка по паспорт, Лина Хеди е родена на Бермудските острови през 1973 г. Баща й, по професия полицай, учудващо е изпратен там не на почивка, а за повишаване на квалификацията.
8 години по-късно той се връща със съпругата и дъщеричката си в Хъдърсфийлд. Проявява актьорски заложби в училище и още на 17 успява да спечели кастинг за "Waterland", в който се засича с Джеръми Айрънс.
Къде сме я виждали?
Първите десет години от кариерата и включват два типа изяви - участия в ТВ сериали и поредица епизодични появи във филми с някои от най-големите звезди на британското кино - след Джеръми Айрънс идва Антъни Хопкинс в "Остатъкът от деня", Робърт Карлайл в "Лице", Ралф Файнс в "Онегин", Майкъл Кейн в "Актьорите".
След като през 2000 Лина най-сетне печели признание за актьорската си игра благодарение на норвежката драма "Абърдийн", през 2005 тя печели популярност и сред почитателите на по-неангажиращото забавление благодарение на "Imagine Me and You" - комедия, позната от класациите за най-добри лесбийски сцени на годината -екранна партньорка на Лина тук е Пайпър Парабо.
Трудно е да се каже кой от двата филма е оказал по-голямо влияние върху Зак Снайдър при решението му да й повери ролята на кралица Горго в "300". Успехът на филма прави Лина подходяща за ролите на силна жена и скоро тя получава подобаваща подобна роля - от 2008 тя е Сара Конър в сериала "Терминатор: Хрониките на Сара Конър".