Lena Headey made her film debut in 1992's "Waterland" before she was ever Cersei on "Game of Thrones."