《丛林奇兵》的诞生几经波折，自1995年蜡果娱乐公司发掘到该剧本后，便一直面临难产的命运。哥伦比亚影业在启动项目后没多久，便因没有合适的人选和足够的投资而将计划搁置，且一拖就是7年。直到环球公司决定为“岩石”量身打造一部动作喜剧大片之后，才将剧本自哥伦比亚公司的故纸堆中拯救出来。

　　影片的片名也几经改动，在最初的剧本中，片名简单地以故事发生地《赫多兰朵》 命名。这样的名字显然不能和“岩石”的气势或者影片的喜剧气氛相配，因此环球公司很快将片名改为《欢迎来丛林》(Welcome to the Jungle)。有趣的是，后者显然是来自著名摇滚乐队“枪炮与玫瑰”的同名歌曲。不过，这样做既有好处也会有麻烦，好处是可以利用既得的宣传优势，但却也难免要另外考虑是否要与“枪炮与玫瑰”乐队达成协议的问题。因此，环球影业最终将影片定名为更具有影射意思的《丛林奇兵》(The Rundown)。

　　《丛林奇兵》的故事发生在南美洲的亚马逊丛林，不过影片却决定在夏威夷开拍。这并不仅仅是因为“岩石”认为自己家乡的环境有助于演技的发挥。而是因为就在影片开拍的几个月前，剧组中包括导演彼德·伯格、制作人凯文·密舍尔在内的四个人前往巴西“踩点”的时候，却意外遭到当地匪徒的打劫，所以打消了剧组转战亚马逊实地拍摄的念头。

　　匪徒不但抢走了导演和几位制作人的所有现金，更将几人携带的剧本、拍摄计划和随身道具洗劫一空。好在破财消灾，几位影片拍摄的关键人物都没有受伤，但这个剧组却对直接到南美洲拍摄的计划大失信心，很快便返回了美国。同时也让导演和制作人改变了主意，将影片中发生在亚马逊热带丛林中的镜头，全部转往夏威夷丛林中进行仿拍。

　　就像在某片中客串的史泰龙一样，好莱坞的动作片元老似乎都很乐于在青年后生的影片中无伤大雅地客串一把。在《丛林奇兵》中，当时正忙于筹备州长竞选的超级动作巨星施瓦辛格，也决定来插一脚，在夜店中扮演一个小角色。当然啦，像阿诺这样的超级明星，显然不会对客串小角色乐此不疲。但有这位演艺政坛双栖的大忙人客串，就如同是有了老掌门的背书，显示《丛林奇兵》绝不会是泛泛之辈。