1993年的时候，当时李连杰受到导演王晶的邀请拍戏，这部戏就是《新少林五祖》，其实，王晶当时已经和李连杰在拍摄《倚天屠龙记》。
因此，在拍摄这两部戏的时候，导演王晶就是用套拍的方式，有时候王晶忙于写剧本，就把《倚天屠龙记》的动作指导的导演交给了动作演员洪金宝，洪金宝当时在《倚天屠龙记》中也客串了一个张三丰的主角。
王晶当时还邀请到了著名的演员刘松仁在《新少林五祖》中客串一个总舵主陈近南的角色，刘松仁的外貌帅气，气质优雅，非常符合陈近南这个角色，刘松仁饰演的总舵主气质优雅， 而且武功相当厉害，还有一个很厉害的武器，可以说在电影中的武力值是相当高的。
不过，由于当时刘松仁档期原因，并不能在这部戏中有过多的出演，王晶得知以后，就临时修改了剧本，所以，在戏中的总舵主出场十分帅气，但是，很快就在和马宁儿的对决中领了盒饭。刘松仁的这版总舵主虽然出场戏份不多，但是在戏中帅气出场的场面，也是这部《新少林五祖》的经典场面。
在这部戏的结尾，还有一个方世玉的角色，王晶当时找不到合适的人选，于是，王晶就在其中客串了方世玉这个角色，王晶的这版方世玉，在外貌装扮上没有穿大侠的那种衣服，而是穿了比较土气的长衫，还说着一口方言，可以说是很多版本的方世玉中最“土味”的方世玉，其实也是王晶加入了自己的搞笑元素。
这部戏当时还找来了著名演员陈松勇来出演戏中的马大善人这个角色，陈松勇也是演技派，是台湾著名演员，以出演黑帮首领、名门望族等角色著称，他因在1989年电影《悲情城市》中饰演林文雄一角，获得第26届金马奖最佳男主角奖，成为台湾影坛的代表性人物。
在《新少林五祖》中，陈松勇饰演的马大善人虽然是个配角，戏份不是很多，还是给观众留下了深刻印象，陈松勇的独特的口音，还有较为憨憨的表演，给这部戏增加许多喜剧戏份。陈松勇之前和李连杰有合作过《方世玉》，对李连杰也是十分看好。
在节目采访的时候，陈松勇在谈到李连杰的时候就说：“李连杰是我合作过的武侠片的演员中，最有功夫的。”
