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