A 12 Majom Hadsereghez az ötletet L. Frank Baum “Óz a nagy varázsló” egyik részletéből merítették, amikor a Király és Kiki Aru meggyőznek 12 majmot arról, hogy életük végéig el lesznek látva mindennel, ha emberi katonákká válnak és harcolnak.
Terry Gilliam attól tartott, hogy Brad Pitt nem fogja tudni előadni a karakteréhez illő ideges és gyors beszédstílust. Beszédtanárhoz küldte, de végül egyszerűen elvette a cigarettáit, és így Brad Pitt pont úgy viselkedett, ahogy Gilliam szerette volna.