Basada en la novela ganadora del premio Pulitzer de 1946 de Robert Warren, Todos los hombres del rey cuenta la historia del ascenso al poder de un idealista en el mundo de la política de Luisiana, y de la corrupción que finalmente lo conduce hasta su perdición. Dirige el guionista Steven Zaillian (Fresno, California, 1953), autor como director de En busca de Bobby Fischer (2006) y A civil action (1998). Recibió un Premio de la Academia por su guión de La Lista de Schindler. Su trabajo en la película también fue galardonado con un premio Writers Guild, con el BAFTA y el premio Humanitas Prize. Zaillian se graduó por la San Francisco State University. Está protagonizada por Sean Penn (El asesinato de Richard Nixon, La intérprete, 21 gramos, Yo soy Sam, El peso del agua, Acordes y desacuerdos, Antes que anochezca); Jude Law (Extrañas coincidencias, Closer, Sky captain y el mundo del mañana, Cold mountain, El aviador, Camino a la perdición, Inteligencia artificial, El talento de Mr. Ripley, Enemigo a las puertas, Gattaca, eXistenZ); Anthony Hopkins (Burt Munro: un sueño, una leyenda, La verdad oculta, Alejandro Magno, Titus, La mancha humana, Hannibal, El dragón rojo, 9 días, Corazones en Atlántida); Kate Winslet (Descubriendo Nunca Jamás, ¡Olvídate de mí!, Enigma, La vida de David Gale, Iris, Quills, Titanic, Holy smoke) y Mark Ruffalo (Dicen por ahí, ¡Ojalá fuera cierto!, Ya no somos dos, Collateral, ¡Olvídate de mí!, El sueño de mi vida, En carne viva, Mi vida sin mí, La última fortaleza, Windtalkers, You can count on me, Cabalga con el diablo, Studio 54). Les acompañan en el reparto Patricia Clarkson (Buenas noche y buena suerte, El milagro, The station agent, Retrato de April, El secreto de Joe Gould, La seguridad de los objetos,Lejos del cielo, Hospital de corazones rotos, El juramento, High art, Seducción a la carta), James Gandolfini (Sobreviviendo a la Navidad), Kathy Baker (Nueve vidas, El sueño de mi vida, Cosas que diría con sólo mirarla, Última sospecha) y Frederic Forrest (Apocalypse now redux, The brave). El guión es de Steven Zaillian (La intérprete, Gangs of New York, Hannibal, Black Hawk derribado, A civil action), ganador del Oscar con La lista de Schindler. Hay una versión anterior de la película, dirigida por Robert Rossen en 1949, que el guionista y director no quiso ver previamente. Se basa en en la novela ganadora del premio Pulitzer de 1946 de Robert Warren, Todos los hombres del rey (1949). La aclamada exploración de la moralidad de Warren estuvo inspirada en la carrera del gobernador de Luisiana, Huey P. Long y en otros políticos demagogos, y tuvo un profundo efecto en la literatura contemporánea. El productor James Carville siempre soñó con hacer una versión que fuera realmente fiel al libro. A pesar de su electrizante aparición en el documental nominado al premio de la Academia, The War Room —la historia de la exitosa primera campaña a la presidencia de Bill Clinton— Carville no es alguien que se asocie normalmente con el negocio del cine. Es mucho más conocido como uno de los asesores y expertos políticos más importantes de Estados Unidos, y como presentador de Crossfire de CNN. Sin embargo Carville ha aparecido de hecho en dos películas —El Escándalo de Larry Flynt, de Milos Forman y Aquellas Juergas Universitarias, de Todd Phillip— y ha co-protagonizado junto a su mujer, Mary Matalin, la serie dramática de HBO K Street. Durante años, Carville se ha cruzado con cineastas y cuando se presentaba la ocasión (e incluso cuando no se presentaba, dice), era muy explícito sobre la pasión que sentía por la novela de Penn Warren y cuánto quería verla en cine de un modo auténtico. El director de fotografía es Pawel Edelman (Oliver Twist, Ray, El pianista, Hijos de un mismo Dios, Pan tadeusz) y se pensó en rodarla en blanco y negro al principio, pero finalmente decidieron que no, porque pensaron que se centraría demasiada atención sobre eso. También consideraron utilizar mucha cámara de mano para ilustrar el sentido de desintegración de la historia, pero también lo desecharon. Se trataba de una historia con tanta fuerza emocional y tan preocupada por el corazón y el alma de la gente que se inclinaron por un estilo tradicional clásico. La banda sonora está compuesta por James Horner (El nuevo mundo, Plan de vuelo: desaparecida, La leyenda del Zorro,Misteriosa obsesión, Desapariciones, Casa de arena y niebla, Me llaman Radio, Una mente maravillosa, Enemigo a las puertas, El Grinch, Titanic). Está producida por Columbia Pictures Corporation, Phoenix Pictures, AKM Productions, VIP 3 Medienfonds, VIP 4 Medienfonds, con un presupuesto que ascendió a 55 millones de dólares. El rodaje comenzó el 1 de diciembre de 2004. Después de los 10 días de rodaje en Baton Rouge, la producción volvió a los estudios de sonido a las afueras de Nueva Orleans para las escenas de dentro de la casa del juez Irwin. Sólo unos meses antes del desastroso huracán Katrina, se rodaron varias escenas en las calles de Nueva Orleans.