电影剧本在1997年就已成型，由达伦·莱姆克创作，他后来创作了广受欢迎的惊悚剧集《迷失》。这是一部高概念科幻惊悚电影，影片的故事发生在奥威尔式的未来，那时美国被一个名为“行政部”的法西斯主义财团所统治。影片的主角亚历山大·凯恩是行政部下属神秘的执法机构“情报办公室”的一名杀手。凯恩是顶尖好手，但是年纪渐长，想要尽快脱身。然而财团不能接受他的选择，决定暗杀他。问题是，怎么才能杀死最强的杀手？解决的方法是，把追杀的任务交给凯恩的克隆人，后者更年轻、更敏捷、更心狠手辣。
《天生杀人狂》的制作人唐·墨菲发掘了这个剧本，并把它推荐给了隶属于迪士尼的试金石电影。《双子杀手》原定于2002年暑期档上映，但随后就在各种流言中被无限搁置。
第一位007邦德的饰演者、英国硬汉影星肖恩·康纳利是影片主角凯恩的粉丝，原本被认为有可能出演本片。
随后，另一个硬汉影星哈里森·福特成为了本片的主角人选，但他本人在接受采访时表示自己从来没有听说过这样一部影片。
2005年，《好莱坞报道者》透露，梅尔·吉布森为这部影片试拍了一些镜头，借鉴了他在《危险人物》和《危险年代》中的形象。再一次，影片依然没有取得任何进展。
尼古拉斯·凯奇也曾一度是主演人选之一。
随后布鲁斯·威利斯也被传可能出演，但这部影片始终没有成为现实。
影片需要使用大量特效，预算在1亿美元以上。这是一笔巨大的投资，但是如果能找到合适的影星，并不是不可能筹措到的。也许真正的问题是——拥有一定票房号召力的影星都不愿在影片中和年轻的自己对垒，他们担心这样的比较对自己造成不好的影响。
影片在2006年似乎重获新生。
超级制片人杰瑞·布鲁克海默正式加盟，在此后的几年中，《世界末日》的编剧乔纳森·汉斯雷和《权利的游戏》编剧戴维·贝尼奥夫对剧本进行过改写。曾执导过《洛城机密》的导演柯蒂斯·汉森有望成为本片的导演。而2008年《本杰明·巴顿奇事》的上映，也证明CG技术的成熟，让加速或者逆转衰老在电影中成为可能。布鲁斯·威利斯再度成为很多人心目中饰演本片主角的不二人选。
然而影片又一次流产。官方从未正式发布过演员名单，和此前一样，影片神秘地消失了。
2012年年底，编剧兼导演乔·卡纳汉在网上发布了一段由他实验制作的伪预告片，并希望能以此让影片复活。在这部伪预告片中，凯恩由当时已经82岁的克林特·伊斯特伍德饰演，多部影片的镜头被巧妙地拼接在一起，给人一种老克林特在和“肮脏的哈里”（克林特·伊斯特伍德在1971年的同名影片中饰演的角色哈里）进行一场夺命追捕的感觉。
这部短片收获了强烈的反响。不幸的是，杰瑞·布鲁克海默态度暧昧，迪士尼内部也没有人支持这部影片，也没有演员愿意与《双子杀手》扯上关系。《双子杀手》再一次被搁置。而卡纳汉也将工作重心转移到了改编马克·米勒的漫画作品《天惩》上面。
