Ne I fratelli Grimm e l'incantevole strega, non è semplice per Lena Headey competere in avvenenza con la morbida collega italiana Monica Bellucci. Eppure la giovane attrice nel fantasy orrorifico targato Terry Gilliam non sfigura.
Impostasi all'attenzione del pubblico, nel 1992, nelle vesti della giovane moglie di Jeremy Irons in Waterland, Lena appare anche nelle due trasposizioni cinematografiche Quel che resta del giorno, in una piccola parte, e nel disneyano Mowgli - Il Libro della giungla, dove si innamora del ragazzo selvaggio Jason Scott Lee. Nel 1995 è in Grotesque, insieme al cantante Sting, cui seguono Criminali per caso, ancora i letterari Mrs. Dalloway e Onegin, e il thriller hollywoodiano Gossip.
Nel 2002 entra nel cast de Il Gioco di Ripley (sequel non dichiarato de Il talento di Mr. Ripley) e del romantico Possession - Una storia romantica con Gwyneth Paltrow. Il 2005 la vede protagonista in due nuove pellicole, il fantasy di Gilliam, I fratelli Grimm e l'incantevole strega e l'horror tedesco Il Nascondiglio del Diavolo dove conosce l'attrice Piper Perabo, di cui diverrà grande amica, e che ritroverà sul set della commedia romantica Imagine Me & You.
Il passaggio alle grandi produzioni hollywoodiane coincide con la partecipazione nel fiammeggiante 300 di Zack Snyder, fenomeno planetario, dove le è affidato il ruolo della regina Gorgo, compagna dell'esagitato Leonida - Gerard Butler. Dopo i thriller The Contractor - Rischio supremo, con Wesley Snipes, e The Brøken, dove è alla prese con il suo doppio, il successo però arriva soprattutto sul piccolo schermo, grazie al ruolo da protagonista in Terminator: The Sarah Connor Chronicles, in cui impersona lo storico personaggio femminile della saga di Terminator, reso celebre al cinema da Linda Hamilton. Sfortunatamente, il serial subisce un drastico calo d'ascolti durante la seconda stagione, e la Warner Bros decide di interrompere la produzione, con grande dispiacere dei fan più accaniti. Lena Headey si è però consolata prendendo parte a un'altra serie televisiva per HBO, Game of Thrones, fantasy ispirato alla serie di romanzi Cronache del ghiaccio e del fuoco di George R. R. Martin, dove interpreta Cersei Lannister, discendente di un nobile casato.
La fascinosa Lena, dopo aver frequentato per lungo tempo l'attore Jason Flemyng, conosciuto da giovanissima sul set di Mowgli - Il Libro della giungla, si è in seguito sposata con il musicista Peter Paul Loughran, da cui ha avuto un bambino. Coltiva un sogno nel cassetto: quello di diventare regista, e dirigere in una commedia l'amica Piper Perabo.
2017 Candidatura Miglior attrice non protagonista (Serie TV, Miniserie o Film TV) per Il trono di spade
2007 Candidatura Migliore rivelazione per 300
2015 Premio Miglior Attrice Non Protagonista in una serie tv per Il trono di spade
2015 Candidatura Miglior attrice non protagonista in una serie drammatica per Il trono di spade
2014 Candidatura Miglior attrice non protagonista in una serie drammatica per Il trono di spade
2012 Candidatura Miglior attrice in una serie o film TV per Il trono di spade
2009 Candidatura Miglior attrice in una serie o film TV per Terminator: The Sarah Connor Chronicles
2008 Candidatura Miglior attrice non protagonista per 300
2008 Candidatura MIglior attrice in una serie TV per Terminator: The Sarah Connor Chronicles
2007 Candidatura Miglior attrice per un film azione/avventura per 300
2019 Recitazione
2015 Recitazione
2014 Recitazione
2013 Recitazione
Lena Headey sarà la protagonista di The Abandons, la serie western in dieci puntate che Kurt Sutter ha ideato per Netflix.
La recensione di Nine Bullets - Fuga per la libertà, film dove Lena Headey interpreta una spogliarellista in cerca di redenzione che decide di proteggere un bambino in pericolo.
Lena Headey, Yara Shahidi, Isabela Merced, Lana Condor, Millicent Simmonds e Iris Apatow entrano ufficialmente nel cast di Ballerina Overdrive, il nuovo thriller action di Vicky Jewson.
Lena Headey e Nick Frost sono stati scelti per interpretare i protagonisti di Svalta, una nuova pellicola di genere thriller comico.
L'attrice Lena Headey è al centro di una causa legale intentata dalla sua ex agenzia per delle commissioni che non sarebbero state pagate.