Neil Gaiman e Roger Avary começaram a trabalhar no roteiro de A Lenda de Beowulf em maio de 1997.
Robert Zemeckis já utilizou esta técnica de captura computadorizada do movimento nos atores em O Expresso Polar (2004) e Os Fantasmas de Scrooge (2009).
Esta é a 4ª versão para o cinema do poema escandinavo "Beowulf", de autoria desconhecida. As anteriores foram Grendel Grendel Grendel (1981), Beowulf - O Guerreiro das Sombras (1999) e A Lenda de Grendel (2005).
Todos os atores de A Lenda de Beowulf atuaram em frente a uma tela vazia, com sensores de captura de movimento presos a eles. Os dados destes sensores eram repassados a computadores e serviam de molde para a criação do personagem no próprio filme.
A Lenda de Beowulf marca a segunda parceria entre Robert Zemeckis e a atriz Robin Wright trabalharam juntos. Ambos colaboraram em Forrest Gump, o Contador de Histórias (1994) e Os Fantasmas de Scrooge (2009).