Paul Verhoeven heeft laten weten interesse te hebben om Arnold Schwarzenegger te regisseren in.
De film is een vervolg opConan the Barbarianuit 1982 waarin Schwarzenegger de hoofdrol speelde. Verhoeven werkte al eerder met Schwarzenegger aan de filmTotal Recall. De regisseur geeft aan dat hij het script niet gelezen heeft en niet weet wat Schwarzenegger in gedachten heeft, maar indien hij gevraagd zou worden voor de regie zou hij het graag doen.
Verhoeven laat weten geïnspireerd te zijn door de muziek uit de Conan-film, wat terug te horen is in de soundtracks van zijn filmsRobocop, Starship TroopersenTotal Recall.
Conan the Barbarian kreeg in 1984 een vervolg genaamdConan the Destroyer, waarin Schwarzenegger opnieuw de hoofdrol vertolkte. In 2011 verscheen de remake getiteldConan the Barbarianmet Jason Momoa in de hoofdrol als Conan.
The Legend of Conanmet Schwarzenegger opnieuw in de rol van Conan moet in 2014 in de bioscoop gaan draaien.
