《全面回忆》的剧本初稿由《异形》编剧丹·欧班农和罗纳德·舒塞特联手完成，创作灵感源于科幻作家菲利普·迪克的短篇小说《We Can Remember It for You Wholesale》。两位编剧早在迪克在世时就买下了小说改编权，却迟迟找不到有意投拍本片的制片商。经历了漫长的搁置之后，影片终于在80年代中期迎来转机，接手本片的制作人迪诺·德·劳伦提斯决定让理查德·德莱福斯担纲主演，当时帕特里克·斯威兹也曾待选，而有意执导本片的大卫·柯南伯格却希望由威廉·赫特主演。柯南伯格在回想起筹拍经历和与舒塞特的分歧时说：“我为了这部电影耗费了一年时间，剧本先后修改了12稿，舒塞特最后对我说，‘你知道你做了什么？你完成的是菲利普·迪克的版本，而我们想要的是火星上的《夺宝奇兵》。’”在《沙丘》票房失利之后，德·劳伦提斯也对本片失去了兴趣，而早先被其拒之门外的阿诺·施瓦辛格立即抓住这一难得机遇，他不但说服卡罗可电影公司（Carolco Pictures）买下影片改编权，还为该公司节省了300万美元，并为自己商定了100至110万的片酬以及影片赢利15％的分红，除此之外，施瓦辛格还享有极大限度的决策权，可以决定制作人、导演、剧本和演员。 　　在成为《全面回忆》台前幕后的掌门人后，施瓦辛格首先着手的便是亲自招募保罗·范霍文出任本片导演，因为后者执导的《机械战警》给他留下了深刻印象，而且他还曾与片中主演失之交臂。当时剧本已经修改至第42稿，可故事结局却一直悬而未决，范霍文为此找来编剧加里·戈德曼与舒塞特共同致力于剧本。范霍文还聘请了多位合作过《机械战警》的昔日搭档，其中包括演员罗尼·考克斯、摄影师约斯特·瓦卡诺、艺术指导威廉·山德尔和特效设计师罗伯·伯汀。 　　影片大部分在墨西哥城拍摄完成，其中的未来派地铁站和机车确实是墨西哥公共交通系统的组成部分，只是车厢被喷涂成灰色并添加了电视监视器。本片起初被定为X级，在删减了部分暴力场景和运用多角度取景后，才最终被定为R级。《全面回忆》是最后一部大规模采用微缩景观特效的好莱坞大片，共有五家特效公司效力于本片，片中唯一的CGI特效是时长42秒的扫描旅客骨骼及其私藏枪支的X光画面。 穿帮镜头 ·在现实中，人体在经受急剧的减压时并不会膨胀和爆炸，只会因窒息而亡，偶尔可伴发鼻出血及其他毛细血管出血。 ·在接近影片结尾处，奎德用自己的全息图像愚弄包围自己的保安，保安朝全息图像开枪却未能击中对面的同伙。·本片最初敲定的导演是大卫·柯南伯格，甚至在保罗·范霍文接手之前已经完成了一些剧本草稿。 ·本片剧本曾有40多个版本，在一些版本中奎德的身份是会计师。 ·杰夫·布里吉斯、帕特里克·斯威兹和理查德·德莱福斯都曾是扮演奎德的人选。 ·在影片拍摄期间，莎朗·斯通向导演保罗·范霍文抱怨说无法确认自己扮演的罗莉是否嫁给了奎德。 ·约翰尼凯伯吹的口哨是挪威国歌。 ·片中奎德扮作胖女人时，他交给警卫的护照是扮演胖女人的Priscilla Allen的护照。 ·片中地铁的场景是在墨西哥城的地铁中拍摄的。 ·本片的最初版本由于大量暴力画面而被美国电影协会评定为X级，在经过重新剪辑处理之后，本片被改为R级。 ·本片改编自一部短篇小说，该书的改编权在1974年便被买下，16年后才被搬上银幕。 ·在影片拍摄期间，全体剧组人员突发食物中毒，只有阿诺·施瓦辛格安然无恙，因为他的食品是在美国定制的。1987年，施瓦辛格在拍摄《铁血战士》时，曾因墨西哥饮用水不过关而患病，此后他一直心有余悸，不敢再对饮食问题掉以轻心。 ·用于表现火星地貌的微缩模型是根据火星照片制作的。 ·在剪辑中删剪的画面包括在自动扶梯上的追杀中，奎德将别人的身体当作盾牌。 ·片中出现了77具死尸。 ·库特伍德·史密斯(Kurtwood Smith)曾被邀请扮演片中的里科特，但他认为里科特与自己在1987年《机器战警》中扮演的角色相近，于是拒绝出演。 ·克里斯托弗·里夫也曾是扮演奎德的人选。 ·阿诺·施瓦辛格曾希望出演1987年的《机器战警》，后来由于服装问题而作罢。看过完成后的《机器战警》的施瓦辛格十分看好保罗·范霍文的作品，并希望与其合作，于是决定出演本片。 ·片中的一些车辆由Quincy-Lynn公司于1977年至1984年间设计并制造，现在这家公司已经更名为Robert Q. Riley，仍在接受订单服务。