担纲本片制片人的是制作过《珍珠港》、《黑鹰坠落》和《空中监狱》等热门影片的杰瑞·布鲁克海默，他说之所以看好《亚瑟王》是因为影片故事对这段传奇进行了全新演绎。在其他影片中，大多都交代亚瑟王生活在“黑暗时代”，而实际上，他身处之前的年代，大卫·弗兰佐尼(David Franzoni)完成的剧本更接近史实。 　　以真实为出发点，布鲁克海默找到了导演安东尼·福奎阿，他被福奎阿执导的《训练日》中的现实气息所打动，一直希望能够与之合作。福奎阿是看着亚瑟王的故事长大的，多年来，他一直在研读亚瑟王的传说和相关记载，童年时，他渴望成为圆桌骑士，而长大后，他更希望能拍出这样的电影。当布鲁克海默向他抛出橄榄枝时，他毫不犹豫的接受了。当然，在《亚瑟王》中，福奎阿延续了自己以往的风格，正如他所说：“你会嗅到暴力和死亡的气息，你能感到冰冷和绝望，在那个年代，没有过多的希望可言，你将看到一个前所未见的亚瑟王。” 　　在看过剧本之后，布鲁克海默和福奎阿飞往英国，走访了哈德良城墙(Hadrian's Wall)，请教了很多相关史学家，并到博物馆考察骑士的穿着。福奎阿发现当时还不存在骑士制度，这些骑士嗜血、贪婪，根本就谈不上光荣，他们是最凶恶的暴徒。经过大量调研，几位主创人员将很多当时鲜为人知的真相补充到剧本中。 　　影片外景大多在爱尔兰的威克洛郡和基尔代尔郡取景，所有布景都按5世纪的风情而定，再加上少量电脑画面和当时风格的服装和道具，一幅壮丽的古代画卷逐渐呈现在世人面前。 　　在所有布景工作中，最艰巨的莫过于搭建哈德良城墙，这座号称“英国长城”的建筑绵延73英里，是古罗马人在英格兰留下的重要遗迹。起初，福奎阿和美工设计师丹·维尔(Dan Weil)曾希望在画面中使用CG图像，但哈德良城墙在片中出现频率颇高，建造真正的布景势在必行。重建的哈德良城墙在基尔代尔郡的巴里莫尔完成，按真实比例建造的城墙长950米，最高点达到35英尺，城墙顶部不但设有10英尺宽的通道，还间隔着城楼和军事要塞，主门高16英尺宽20英尺。2003年7月中旬，耗时4个半月建造起来的哈德良城墙全面完工。 　　为了让服装布料都要与当时相符，服装设计师彭妮·罗斯(Penny Rose)委派多人到大英博物馆和约克郡的博物馆中筛选原料，还率队赴意大利和西班牙进行考察。在影片拍摄期间，罗斯十分关注演员们的穿着感受，并积极听取他们的建议。 　　剧组中军械师的工作量也异常繁重，因为片中没用不用武器的角色，即使格温娜维尔也武装到了牙齿，哪怕村民都将农具当作兵器，另外，制片方还请来了前海豹突击队成员、国际安全专家哈利·哈姆弗瑞斯(Harry Humphries)作军事顾问，此前，哈姆弗瑞斯曾指导《黑鹰坠落》和《太阳之泪》的拍摄。虽然哈姆弗瑞斯是当代军事专家，但在他看来，从古至今，战争中发展的多是兵器，战术基本相同。 　　在影片开拍前，演员都要学会骑马、搏击和使用各种武器，随后是在爱尔兰为期两周的正规军训。在出演本片之前，克里夫·欧文根本不会骑马，为了成为一名出色的骑手，他学了7周，每周都要训练5天。而凯拉·奈特利不但学习了射箭和剑术，还掌握了对付大男人的拳击技巧，她亲自完成了自己的所有打戏。