1992年的時候，當時李連杰和嘉禾電影公司合作了多部《黃飛鴻》電影，讓李連杰成為黃飛鴻這個英雄人物的代言人。

不過，李連杰因為片酬問題和嘉禾之間，以及自己前經紀人羅大衛之間有了糾紛，而且作為李連杰好友也是他的經紀人的蔡子明在電影拍攝期間遇害，李連杰就結束了和嘉禾公司之間的合作，和崔寶珠一起創立了正東電影公司。

李連杰當時給人的印象就是只會演黃飛鴻，不會演別的角色，為了轉型，李連杰成立了公司以后，就決定拍攝《方世玉》這部戲，在拍攝這部戲的時候，李連杰沒有用自己的名字作為這部電影的監制，而是用了金庸給他取的一個叫做“李陽中”的化名。

當時作為《方世玉》的導演元奎，就找了著名電影人劉鎮偉幫忙寫這部戲的劇本，劉鎮偉是一位極具才華與獨特風格的香港電影導演、編劇兼監制，以擅長執導融合奇幻、喜劇、動作元素且充滿奇思妙想的電影著稱，代表作有《大話西游》系列。

事實上，劉鎮偉當時正在拍攝《東成西就》，空余的時間并不是很多，不過，劉鎮偉還是花了5天時間在酒店寫完了《方世玉》的初稿，李連杰看過劇本以后十分高興，還特地打電話感謝了劉鎮偉。

這部戲里面有一個反派角色就是九門提督鄂爾多，導演元奎當時就在招募身手厲害的演員，趙文卓當時是北京體育大學學生，被同學拉過去面試，趙文卓就現場表演了一段通臂拳，趙文卓的拳法行云流水，元奎一看趙文卓這小子武功不錯，是可以和李連杰過招的人，于是，就選中了趙文卓來扮演九門提督這個角色。

當時年輕的趙文卓英俊帥氣，不過還透露出一些秀氣，而扮演九門提督這個角色是個大反派，對于沒有表演經驗的趙文卓來說是有點難度的。

在這部戲中飾演苗翠花的蕭芳芳就建議趙文卓可以試著用斜著眼睛看人，這樣就可以顯示出反派的特點。導演元奎在拍攝趙文卓的時候，也加入了許多側臉拍攝的特寫，就展現出了九門提督這個角色的狠辣形象。很多人都說，這部戲中，趙文卓的武功和李連杰不相上下，有人甚至說，趙文卓才是這部戲的主角。

當時這部戲中雷老虎的女兒則是找來了著名女明星李嘉欣來扮演，李嘉欣這人可不簡單，李嘉欣是1988年香港選美冠軍，被譽為“最美港姐”，以其出眾的外貌和演藝才華在娛樂圈中留下了深刻的印記。

李嘉欣當時就聽說這部戲的主角是武術冠軍李連杰，李嘉欣之前就看過李連杰的其他電影，對李連杰也是十分崇拜，因此，可以和李連杰合作也是十分興奮。

兩人在《方世玉》中扮演的情侶關系，其中也有許多幽默搞笑的鏡頭，成為這部戲的經典片段。拍戲的時候，李連杰和李嘉欣之間經常一起聊天，不過，由于李連杰當時正在和著名演員利智在戀愛之中，所以，對于李嘉欣始終也是保持一定的距離，兩人可以說是君子之交。

李嘉欣在一次節目中，談到和李連杰合作拍戲的時候說：“我跟李連杰合作，我覺得他很好玩，剛剛拍戲的時候，我們不太熟，后來就比較喜歡一起聊天，覺得很好玩。”