Inicialmente seria Michael Bay o diretor de Rei Arthur, que deixou o projeto devido a problemas de orçamento.
Para se preparar para Rei Arthur a atriz Keira Knightley fez um extenso treinamento, que a fez lutar boxe, treinar com arco e flexa e luta de machado e até mesmo realizar levantamento de peso.
Apesar do tempo no filme parecer bastante frio, as filmagens de Rei Arthur ocorreram na Irlanda em uma época onde as temperaturas estavam bastante altas.
As locações utilizadas nas filmagens de Rei Arthur são praticamente as mesmas utilzadas por Excalibur (1981).
Algumas das cenas de batalha foram editadas de forma a diminuir a violência, com o objetivo de conseguir uma censura mais branda nos Estados Unidos.
Não há créditos de abertura, nem mesmo são citadas as empresas que produziram o filme.
O ator Laurence Fishburne narra o trailer de Rei Arthur.