Lena Headey saknar skådespelarutbildning, men fick sin första filmroll i ”Waterland” (1992) genom att en talangscout såg henne i en skolpjäs. Biroller följde i filmer som ”Återstoden av dagen” (1993) och ”Djungelboken” (1994) samt en rad TV-serier under 1990-talet.