Le film réinterprète Arthur non pas comme un chevalier médiéval typique mais comme un officier romain, une approche déjà explorée par des romans comme Ghost King de David Gemmell, les Camulod Chronicles de Jack Whyte, et surtout la série Warlord de Bernard Cornwell, qui a le plus influencé le film.

Les producteurs ont cherché à commercialiser le film comme une version plus historiquement fidèle de la légende arthurienne, prétendument inspirée de nouvelles découvertes archéologiques et des travaux de Linda A. Malcor, co-autrice de 'From Scythia to Camelot', qui explorait des sources non celtiques possibles de la légende.

Le consultant historique du film, John Matthews, est un auteur connu pour ses ouvrages sur la spiritualité celtique ésotérique, dont certains co-écrits avec sa femme Caitlin Matthews.

Le décor principal du film, une réplique d'une section du mur d'Hadrien longue d'un kilomètre, était le plus grand décor de cinéma jamais construit en Irlande, situé dans un champ du comté de Kildare, et sa construction a nécessité 300 ouvriers pendant quatre mois et demi.

Le fort représenté dans le film s'inspire du fort romain de Vindolanda, construit vers 80 apr. J.-C. juste au sud du mur d'Hadrien, sur le site aujourd'hui appelé Chesterholm dans le nord de l'Angleterre.

Le réalisateur Antoine Fuqua avait initialement prévu de tourner un film classé R, mais a dû changer son approche en cours de tournage pour viser une classification PG-13, ce qui l'a contraint à revoir son style de mise en scène, notamment pour les scènes de bataille moins graphiques.

Fuqua s'est dit insatisfait du résultat final du film, attribuant cela à l'ingérence de Disney dans la production.

Une version director's cut non classée est sortie avec des scènes de bataille plus sanglantes et davantage de scènes entre Lancelot et Guenièvre développant leur triangle amoureux avec Arthur, qui n'est que suggéré dans la version cinéma ; une scène coupée montre notamment Bors révéler que ses enfants n'ont pas de prénoms mais de simples numéros.