當年成龍拍《警察故事四》，第一時間打電話給張曼玉：曼玉，來演女主吧？張曼玉害怕了，因為在拍前三部時差點毀容，她隨便找了個理由：我的哥，沒檔期啊。成龍只好找到十八歲的吳辰如替代。一九九六年，四十二歲的成龍總算體驗了一把什么叫冰火兩重天，從寒冷的俄羅斯橫跨烏克蘭，最后降落到炎熱的澳大利亞。成龍為了拍警察故事四，折騰掉了半條老命，血戰食人鯊、大鬧核潛艇，飛越雪山，深入冰湖，名場面全在電影中一一呈現。每次的燈光熄滅，成龍總是遍體鱗傷。一九八五年開拍的警察故事系列，對成龍本人來說有著很特別的意義，這是香港第一部警匪動作片，也是改變成了命運的電影。警察故事前兩部的票房沖進年度排行榜的前三，成龍還獲得了金馬獎影帝，這些輝煌讓成龍在嘉禾擁有了一哥地位。嘉禾對成龍電影毫不吝嗇，但警察故事三有點后勁不足，據說票房達到三千六百萬港幣。
可這只是當年票房排行榜的第十名，與票房冠軍《審死官》相差足足一千七百多萬票房。成龍也開始積極反思，認為動作片兒想殺出重圍，只有在題材上推陳出新，在動作場面上追求更大難度和更震撼的視覺效果。于是在一九九六年，成龍和唐季禮商量著來一次更狠的。而女主角張曼玉是真怕了，她在拍前三部曲差點毀容，這次張曼玉由于檔期問題。再加上電影確實很危險退出警察故事四的拍攝，取而代之的是新一代龍女郎吳辰如。電影拍到一半，吳辰儒已經被成龍嚇哭好幾回了，嘉禾為電影投資四個億，成龍拿著錢玩轉地球，結果玩著玩著就讓自己徘徊在生死邊緣。影片中，有一段是雪山追逐戲，這一段明顯借鑒了零零七系的電影，還請了特技演員，成龍不服輸他只在幾個鏡頭里用了替身。成龍從雪山巖石頂端飛出去，抓住直升機的鏡頭，也是他自己親自上場，當時直升機差點把成龍頭給刮掉，幸好他戴了帽子才逃過一劫。警察故事四就像成龍玩命的一個縮影，死不死沒關系，只要場面到位，成龍死而無憾。
片中成龍穿著單薄的衣服跳入冰湖中，這個簡單的鏡頭就差點讓他喪命了。湖水冰冷成龍很快失去知覺，等戲拍完，成龍已經出現了溺水表現，等他緩過神，第一件事去鏡頭前看自己表現，不滿意的話他就打算重拍。當然了這些只是開胃小菜，那場被鯊魚追著啃的戲，才是成龍最危險的一組鏡頭。成龍直接找了一條真的大白鯊當臨時演員，不過鯊魚是冷血動物，攻擊性也不容小覷。導演讓鯊魚拍了幾個鏡頭就送回水族館了，其他鏡頭都是由鯊魚模型來完成的。有場戲成龍被特工按在水族箱的玻璃上摩擦，之前的表情夸張，還不斷招手。但這其實是一場拍攝事故，當時成龍氧氣不夠，其實是拼命揮手告訴結束拍攝，而導演認為這成龍給自己加戲。等這場戲拍完，成龍差點溺死在水里，后來導演沒敢重拍，而是把這次失誤放在電影花絮里。有場是成龍要用潛艇秘密潛入澳大利亞本集里，本來想用潛艇模型來替代，但成龍大手一揮，根本不用。當時他們在烏克蘭拍戲，當地ZF聽說成龍來拍電影了，直接將核潛艇借給劇組，而且沒收一分錢。
一九九六年，簡單任務在多國首映，香港本土票房高達五千七百多萬港幣，不僅是當年票房冠軍，還是二十世紀的成龍票房之冠。這個紀錄一直保持了五年時間，直到兩千零一年才被少林足球打破了。兩千零四年，轉投英皇的成龍又推出了新警察故事，他的名字叫陳國榮，而不是之前陳家駒。所以新警察故事跟前四部沒有任何關系，陳家駒的故事早就在一九九六年簡單任務中落下帷幕了。覺得，如今電影過去二十五年，很多人說成龍電影其實沒那么好看了，這些人可能沒經歷過那個屬于成龍的時代。那時候中國熒幕上沒有披著斗篷的超級英雄，而那個飛來飛去的成龍就是一代人的英雄夢所在。所以在逐漸老去的時候，不能再像以前一樣拼命，他的內心就失去了原來的魅力，變成了一代人最難忘的情懷。
