Первый трейлер к фильму озвучен голосом «Морфеуса» — в миру известному как Лоуренс Фишберн.
По замыслу продюсеров, режиссерское кресло должен был занять создатель «Армагеддона» Майкл Бей. Однако он покинул проект по причине относительно низкого для такого жанра бюджета картины. Долгие 5 лет, в течение которых Майкл выстраивал свои сюжетные линии и задумки, оказались потрачены впустую.
Несмотря на то, что в фильме показана промозглая холодная погода, во время съемок стояла жара и был зарегистрирован рекордно высокий показатель температуры для этого времени года.
Для съёмок фильма было изготовлено более 300 мечей, 700 копий и 300 боевых топоров.
По словам художника по костюмам в процессе работы над кинолентой пришлось изготовить более 2000 костюмов.
На постройку километрового фрагмента стены Адриана ушло четыре с половиной месяца, при том, что работало 300 строительных рабочих. Римский форт, показанный в фильме, сконструирован на основе римского форта Виндоланда, построенного в 80 году н.э. к югу от стены Адриана на месте современного города Честерхольм.
400 человек были приглашены для съёмок в качестве саксонских воинов. Большинство из них до этого не имели никакого боевого опыта.
Многочисленные камеры были прикреплены к мечам, щитам, шлемам и копьям для того, чтобы лучше захватить реальность сражения.
Оператор главной камеры носил мотоциклетный защитный шлем и был постоянно окружён людьми, прикрывавшими его щитами, настолько интенсивными были сцены сражений вокруг него.
Историческим консультантом проекта был Джон Мэттьюс, автор ряда популярных известных книг посвящённых кельтской мифологии, истории и духовности, включая «Энциклопедию кельтских мифов и легенд».
Пелагий, смерть которого так потрясла Артура, на самом деле не был таким сторонником политических свобод. Его разногласия с официальной церковью носили чисто религиозный характер, а по поводу обстоятельств его смерти у историков нет единого мнения.
События в фильме происходят в 467 году н.э. В это время в Британии уже не было римских легионов, а страна представляла собой множество мелких раздробленных владений.
Архиепископ Германиус реально существовал, но его последняя миссия в Британии была за 20 лет до истории, показанной в фильме. В действительности он умер в 448 году.
Финальная битва в фильме главным образом основана на сражении при Маунт Бадоне, состоявшемся между 490 и 516 годах нашей эры, в котором британцы-потомки римских поселенцев и кельты нанесли жестокое поражение саксам.
Вторжение саксов в фильме основано на прибытии их вождей Седрика и Синрика в Британию, которое согласно Саксонским хроникам произошло в 495 году. Действие фильма происходит в 467 году, слишком рано для их экспансии. К этому периоду часть территории Британии уже была захвачена саксами. В битве при Маунт Бадоне Седрик и Синрик не погибли, как было показано в фильме, и впоследствии Седрик стал основателем и королём Уэссекса, а Синрик его преемником.
Хотя на голове Йоана Гриффита тёмные волосы, борода у него растёт рыжая. Поэтому актёра пришлось каждый съёмочный день перекрашивать.
Рабочими названиями картины были: «Король Артур и рыцари Круглого стола» и «Рыцари Круглого стола».
Одновременно со съемками «Короля Артура» на канале НВО шла работа над мини-сериалом об Артуре. Его продюсером выступил Стивен Спилберг.
Режиссёрская версия фильма имеет хронометраж 142 минуты.