《全面回忆》的剧本初稿由《异形》编剧丹·欧班农和罗纳德·舒塞特联手完成,创作灵感源于科幻作家菲利普·迪克的短篇小说《We Can Remember It for You Wholesale》。两位编剧早在迪克在世时就买下了小说改编权,却迟迟找不到有意投拍本片的制片商。经历了漫长的搁置之后,影片终于在80年代中期迎来转机,接手本片的制作人迪诺·德·劳伦提斯决定让理查德·德莱福斯担纲主演,当时帕特里克·斯威兹也曾待选,而有意执导本片的大卫·柯南伯格却希望由威廉·赫特主演。柯南伯格在回想起筹拍经历和与舒塞特的分歧时说:“我为了这部电影耗费了一年时间,剧本先后修改了12稿,舒塞特最后对我说,‘你知道你做了什么?你完成的是菲利普·迪克的版本,而我们想要的是火星上的《夺宝奇兵》。’”在《沙丘》票房失利之后,德·劳伦提斯也对本片失去了兴趣,而早先被其拒之门外的阿诺·施瓦辛格立即抓住这一难得机遇,他不但说服卡罗可电影公司(Carolco Pictures)买下影片改编权,还为该公司节省了300万美元,并为自己商定了100至110万的片酬以及影片赢利15%的分红,除此之外,施瓦辛格还享有极大限度的决策权,可以决定制作人、导演、剧本和演员。