1992年的时候，当时李连杰和嘉禾电影公司合作了多部《黄飞鸿》电影，让李连杰成为黄飞鸿这个英雄人物的代言人。
不过，李连杰因为片酬问题和嘉禾之间，以及自己前经纪人罗大卫之间有了纠纷，而且作为李连杰好友也是他的经纪人的蔡子明在电影拍摄期间遇害，李连杰就结束了和嘉禾公司之间的合作，和崔宝珠一起创立了正东电影公司。
李连杰当时给人的印象就是只会演黄飞鸿，不会演别的角色，为了转型，李连杰成立了公司以后，就决定拍摄《方世玉》这部戏，在拍摄这部戏的时候，李连杰没有用自己的名字作为这部电影的监制，而是用了金庸给他取的一个叫做“李阳中”的化名。
当时作为《方世玉》的导演元奎，就找了著名电影人刘镇伟帮忙写这部戏的剧本，刘镇伟是一位极具才华与独特风格的香港电影导演、编剧兼监制，以擅长执导融合奇幻、喜剧、动作元素且充满奇思妙想的电影著称，代表作有《大话西游》系列。
事实上，刘镇伟当时正在拍摄《东成西就》，空余的时间并不是很多，不过，刘镇伟还是花了5天时间在酒店写完了《方世玉》的初稿，李连杰看过剧本以后十分高兴，还特地打电话感谢了刘镇伟。
这部戏里面有一个反派角色就是九门提督鄂尔多，导演元奎当时就在招募身手厉害的演员，赵文卓当时是北京体育大学学生，被同学拉过去面试，赵文卓就现场表演了一段通臂拳，赵文卓的拳法行云流水，元奎一看赵文卓这小子武功不错，是可以和李连杰过招的人，于是，就选中了赵文卓来扮演九门提督这个角色。
当时年轻的赵文卓英俊帅气，不过还透露出一些秀气，而扮演九门提督这个角色是个大反派，对于没有表演经验的赵文卓来说是有点难度的。
在这部戏中饰演苗翠花的萧芳芳就建议赵文卓可以试着用斜着眼睛看人，这样就可以显示出反派的特点。导演元奎在拍摄赵文卓的时候，也加入了许多侧脸拍摄的特写，就展现出了九门提督这个角色的狠辣形象。很多人都说，这部戏中，赵文卓的武功和李连杰不相上下，有人甚至说，赵文卓才是这部戏的主角。
当时这部戏中雷老虎的女儿则是找来了著名女明星李嘉欣来扮演，李嘉欣这人可不简单，李嘉欣是1988年香港选美冠军，被誉为“最美港姐”，以其出众的外貌和演艺才华在娱乐圈中留下了深刻的印记。
李嘉欣当时就听说这部戏的主角是武术冠军李连杰，李嘉欣之前就看过李连杰的其他电影，对李连杰也是十分崇拜，因此，可以和李连杰合作也是十分兴奋。
两人在《方世玉》中扮演的情侣关系，其中也有许多幽默搞笑的镜头，成为这部戏的经典片段。拍戏的时候，李连杰和李嘉欣之间经常一起聊天，不过，由于李连杰当时正在和著名演员利智在恋爱之中，所以，对于李嘉欣始终也是保持一定的距离，两人可以说是君子之交。
李嘉欣在一次节目中，谈到和李连杰合作拍戏的时候说：“我跟李连杰合作，我觉得他很好玩，刚刚拍戏的时候，我们不太熟，后来就比较喜欢一起聊天，觉得很好玩。”
