1993年的時候，當時的李連杰和嘉禾公司之間不再合作，之后李連杰和崔寶珠一起成立了正東電影公司。

李連杰當時就找到了導演王晶合作拍戲，王晶當時就和李連杰一起合作拍攝《新少林五祖》和《倚天屠龍記》，也就是說，兩部戲幾乎是一起拍攝的，而王晶作為導演，其實也是電影編劇，因為時間比較趕，在拍攝《倚天屠龍記》的時候，就把大部分動作指導交給了洪金寶來拍攝，而王晶經常會在酒店寫劇本。

當時投資方找到王晶，指定要李連杰參演《新少林五祖》，還說要李連杰飾演這部戲的主角，也就是說，“五祖”其中的一個是李連杰，王晶還需要另外找4個和李連杰一樣旗鼓相當的動作高手。

這對于導演王晶來說是一個比較難做到的事情，因為當時可以和李連杰相當的人屈指可數，要說動作方面，成龍的功夫喜劇也是很不錯，不過，成龍在兵器方面不占優勢。而甄子丹和趙文卓兩人也可以說是比較厲害的動作演員，不過在當時，趙文卓正和徐克在拍戲，而甄子丹也沒有檔期，所以，另外的4個人選一直找不到。

之后，王晶就想到了一個辦法，就是把“少林五祖”換成5個孩子來演，而李連杰則飾演洪熙官來作為保護“少林五祖”的人，這樣就解決了“少林五祖”的問題，也規避了選擇其他演員的高片酬，還展現了戲中洪熙官和兒子洪文定的父子情。

在這部戲中，謝苗主演的洪文定給觀眾留下了深刻印象，謝苗是王晶到北京少年宮挑選演員的時候選中的，當時謝苗看上去比較嚴肅，看上去一副小達人的模樣，還現場表演了一套長拳，王晶覺得謝苗這小子挺適合演戲的，就選中了他參演了《新少林五祖》。謝苗在戲中的表現十分精彩，給觀眾留下深刻印象。

在這部戲中飾演馬寧兒的是動作演員計春華，計春華也是練家子，計春華自幼習武，憑借出色的武術功底，1982年被香港導演張鑫炎相中，出演了由李連杰主演的影片《少林寺》，他飾演的禿鷹兇悍殘暴，給觀眾留下了極為深刻的印象，從此開啟了反派角色的演藝之路。

在《新少林五祖》中，計春華飾演的馬寧兒擅長鷹爪功，還有刀槍不入的身體，在電影中的武力值是相當高的，就連總舵主陳近南也不是馬寧兒的對手，馬寧兒可以說是洪熙官的一個很厲害的對手。

計春華和李連杰其實合作過很多次了，早期的《少林寺》，還有后來的《方世玉》，之后又一起合作了《新少林五祖》，兩人之間可以說是老搭檔了，合作起來也是很有默契的。

計春華在一次參加節目的時候就說：“在拍電影的時候，李連杰打了我多少拳，我都數著呢，拍了10條，打了將近100多拳，都是招招見肉，其中《方世玉》、《新少林五祖》我覺得是拍得最好的。”