Lena Headey nació en Hamilton (islas Bermudas), donde su padre, un oficial de policía británico, había sido destinado.