1992年的时候，李连杰当时与嘉禾电影公司之间因为合约纠纷，李连杰也陷入事业低谷，之后，李连杰和崔宝珠一起成立了正东电影公司。
李连杰为了转型就决定拍摄一部新的电影，这部戏就是《方世玉》，当时还找到了著名电影人刘镇伟来创作剧本，刘镇伟当时在拍摄《东成西就》，在拍摄间隙花了5天时间完成了《方世玉》的剧本，在剧本中加入了“比武招亲”的喜剧桥段，还有苗翠花“女扮男装”的戏份，以及雷老虎“以德服人”的反差形象。
当时这部戏的反派角色九门提督需要一个合适的演员，剧组就在招募演员，年轻的赵文卓当时是北京体育大学学生，因为同学怂恿到片场看热闹，赵文卓也参加了试镜，在现场表演了自己擅长的通臂拳，导演元奎一看赵文卓这小子功夫厉害，是可以和李连杰演对手戏的人，于是就选中他出演了九门提督这个角色。
在出演这个九门提督的时候，导演元奎就要求赵文卓压低嗓音，还有用侧脸斜眼看镜头，虽然赵文卓没有表演经验，不过，通过这样的表演，塑造出了反派角色的独特气质，有人甚至说，赵文卓才是这部戏的主角。
在这部戏中，著名演员萧芳芳在其中饰演了苗翠花一角，萧芳芳饰演的苗翠花颠覆了以往的传统形象，将市井的泼妇的泼辣和武林高手的豪爽结合在一起，如苗翠花戏中的男扮女装和在李小环面前装酷的戏份，还有苗翠花和方世玉联手对抗反派的戏份，萧芳芳还在表演的时候，即兴发挥自创了“苗家无影脚”这样的搞笑戏份。
当时这部戏中的雷老虎的扮演者是著名演员陈松勇扮演的，陈松勇在角色中还加入了闽南语口头禅“以德服人”，也成为这部戏中的标志性角色。
当时李连杰饰演的方世玉和李嘉欣饰演的雷婷婷有一场吻戏，李连杰因为害羞多次NG，之后，李嘉欣跟导演提议说改为吻脸颊，之后才勉强通过。
李连杰在拍武术动作的时候十分潇洒，但是，在和女演员拍感情戏的时候就显得有些害羞，这在很多电影中都可以看到，除了李连杰本身性格较为内敛，还有一个原因是，李连杰当时正在和著名演员利智在恋爱当中，因此，和女演员拍戏的时候，会注意保持一定距离，以避免绯闻。
李嘉欣在一次节目采访的时候提到李连杰的时候就说：“我觉得李连杰很好玩，就是刚拍戏的时候，我们不太熟，后来就比较喜欢在一起聊天，觉得很好玩。”
