La idea de realizar una película sobre el Ché surgió durante el rodaje de 'Traffic' y fue Benicio del Toro quien lo propuso. El actor puertorriqueño habló con los productores del largometraje y ofreció la dirección a Steven Soderbergh. Sin embargo, circula un rumor según el cual la idea de hacer el film surgió a raíz de que el director viera un tatuaje del Ché en el trasero de su novia.
Para que los actores pudieran meterse más en el papel y se acercaran a las sensaciones de los guerrilleros en la jungla, se eliminaron algunas de las comodidades típicas de las grandes producciones de Hollywood como sillas personales, caravanas, etc.
El director Steven Soderbergh contó con Urbano, uno de los lugartenientes de Ernesto Guevara, para asesorarle durante el rodaje sobre los detalles históricos. Además, en la película también sale este personaje y está interpretado por Kahlil Mendez.