1992年的时候，当时的李连杰和崔宝珠一起成立了正东影业，李连杰为了转型准备拍摄《方世玉》，邀请了刘镇伟写剧本，刘镇伟当时忙于拍摄《东成西就》，在拍摄间隙用了5天完成了剧本，刘镇伟将方世玉打擂台的故事进行改编，改为比武招亲剧情，还加入喜剧元素。
当时年仅19岁的赵文卓陪同学到片场试镜，赵文卓自己也即兴表演了一段通臂拳，结果技惊四座，让导演元奎觉得赵文卓这小子功夫厉害，于是选中赵文卓让他演九门提督鄂尔多。在拍戏的时候，剧组为赵文卓设计了红色眼影，导演元奎还要求赵文卓拍戏的时候压低嗓音，用斜眼看人，以突出九门提督的反派气质。
这部戏中的苗翠花这个角色，起初想找张艾嘉来出演，因为档期原因，后找来萧芳芳出演。萧芳芳当时右耳已经失聪，左耳听力也剩下3成，为了拍好角色，萧芳芳提前三个月就背好了台词，在拍戏的时候，萧芳芳还会通过观察李连杰的口型来调整表演节奏。
为了呈现戏中苗翠花的“无影手”，剧组使用每秒120帧的高速摄影机拍摄，后期再通过逐帧剪辑制造出残影效果，萧芳芳笑称：“无影手这动作灵感是来自打麻将练出的手速。”
当时在拍摄《方世玉》的时候，李连杰坚持完成火烧绳索的镜头，导致皮肤被灼伤，仍然坚持拍摄，这场动作戏也被《纽约时报》评价为“将东方侠义精神和西方动作电影完美融合”。
在这部戏中，饰演李小环这个角色的是著名动作演员胡慧中，1985年，胡慧中在《福星高照》与《夏日福星》中饰演霸王花，成功转型为武打明星。1986年，胡慧中出演《原振侠与卫斯理》、《神探朱古力》等影片，1988年，胡慧中主演的《霸王花》上映，她饰演的女警形象深入人心，掀起了一股女警热潮。此后，又陆续拍摄了《霹雳警花》、《神勇飞虎霸王花》等多部警花题材的影片。
胡慧中饰演的李小环为女儿雷婷婷设下擂台比武招亲，方世玉最初上台挑战，差点打败她，后因看到雷婷婷的容貌而故意认输。之后方世玉的母亲苗翠花化身方大玉前来打擂，打败了李小环，使得雷家决定让方大玉与雷婷婷成亲，后展开了一些有趣的故事。
对于能和武术冠军李连杰合作，胡慧中也是十分高兴，在一次采访过程中，胡慧中在谈到李连杰的时候说：“和李连杰拍戏的时候，我觉得很有安全感。当时有个镜头是他用脚踢我，我知道他的腿功厉害，但是实际拍摄时，他收力收得特别精准，动作做完，我安然无恙，他的专业让对手演员完全信任他。”
