A finales de los años 90 se planeó una secuela directa de 'Conan the Destroyer' titulada 'King Conan: Crown of Iron' con un Conan más viejo, pero el proyecto murió cuando Arnold Schwarzenegger fue elegido gobernador de California en 2003.

Warner Bros. pasó siete años intentando desarrollar la película, con intentos fallidos de las Wachowski, John Milius, Robert Rodriguez (que llegó más lejos pero abandonó por Grindhouse) y Boaz Yakin, antes de que los derechos volvieran a Paradox Entertainment en 2007.

El productor Fredrik Malmberg impuso condiciones de opción de un millón de dólares por año tras la frustración con Warner, lo que llevó a que Millennium Films adquiriera los derechos en 2007 con la intención de ser más fiel a la obra original de Robert E. Howard.

El título de trabajo del proyecto fue simplemente 'Conan', luego 'Conan 3D', y no fue hasta principios de diciembre de 2010 que se decidió llamarlo 'Conan the Barbarian', igual que la película de 1982 con Schwarzenegger.

Brett Ratner fue anunciado prematuramente como director en noviembre de 2008, algo que le disgustó porque solo tenía un acuerdo de desarrollo y ya se había comprometido con 'Beverly Hills Cop IV'; abandonó el proyecto en 2009 por su apretada agenda.

Jason Momoa superó a Kellan Lutz y Jared Padalecki para el papel de Conan, y se sometió a un entrenamiento intensivo de seis semanas en artes marciales para ganar 10 libras de músculo, con ayuda de los especialistas David Leitch y Chad Stahelski.

Mickey Rourke estuvo en negociaciones para interpretar a Corin, el padre de Conan, pero abandonó el proyecto por segunda vez, aparentemente para hacer 'Immortals', antes de que Ron Perlman se quedara con el papel en marzo de 2010.

El personaje de Marique, interpretado por Rose McGowan, originalmente estaba escrito como un personaje masculino llamado Fariq, pero fue reescrito como mujer tras la audición de McGowan.

Rose McGowan propuso añadir un complejo de Electra al personaje de Marique, sugiriendo una obsesión de seducir a su propio padre; el estudio se incomodó y eliminó gran parte del diálogo, por lo que la actriz decidió transmitirlo solo con la actuación.

El maquillaje del personaje de Marique, interpretado por Rose McGowan, requería seis horas de aplicación.

El rodaje se realizó entre marzo y junio de 2010 en los estudios Nu Boyana Film Studios de Bulgaria, además de localizaciones como Bolata, Pobiti Kamani, Bistritsa, Zlatnite Mostove, Pernik y Vitosha.

A pesar de un presupuesto de unos 90 millones de dólares, la película recaudó solo unos 48,8 millones en todo el mundo, siendo considerada un fracaso de taquilla y de crítica.

La película fue nominada al premio Saturn al mejor maquillaje en la 38ª edición de los Saturn Awards, aunque perdió frente a 'X-Men: First Class'.

Jason Momoa comentó que hacer la película fue una gran experiencia pero que el proyecto fue 'tomado' por otros y el resultado fue una decepción, mientras que el director Marcus Nispel describió el rodaje como estar 'como un perro con muchas correas' y lo calificó de la peor experiencia de su carrera.