1992年的時候，李連杰當時與嘉禾電影公司之間因為合約糾紛，李連杰也陷入事業低谷，之后，李連杰和崔寶珠一起成立了正東電影公司。

李連杰為了轉型就決定拍攝一部新的電影，這部戲就是《方世玉》，當時還找到了著名電影人劉鎮偉來創作劇本，劉鎮偉當時在拍攝《東成西就》，在拍攝間隙花了5天時間完成了《方世玉》的劇本，在劇本中加入了“比武招親”的喜劇橋段，還有苗翠花“女扮男裝”的戲份，以及雷老虎“以德服人”的反差形象。

當時這部戲的反派角色九門提督需要一個合適的演員，劇組就在招募演員，年輕的趙文卓當時是北京體育大學學生，因為同學慫恿到片場看熱鬧，趙文卓也參加了試鏡，在現場表演了自己擅長的通臂拳，導演元奎一看趙文卓這小子功夫厲害，是可以和李連杰演對手戲的人，于是就選中他出演了九門提督這個角色。

在出演這個九門提督的時候，導演元奎就要求趙文卓壓低嗓音，還有用側臉斜眼看鏡頭，雖然趙文卓沒有表演經驗，不過，通過這樣的表演，塑造出了反派角色的獨特氣質，有人甚至說，趙文卓才是這部戲的主角。

在這部戲中，著名演員蕭芳芳在其中飾演了苗翠花一角，蕭芳芳飾演的苗翠花顛覆了以往的傳統形象，將市井的潑婦的潑辣和武林高手的豪爽結合在一起，如苗翠花戲中的男扮女裝和在李小環面前裝酷的戲份，還有苗翠花和方世玉聯手對抗反派的戲份，蕭芳芳還在表演的時候，即興發揮自創了“苗家無影腳”這樣的搞笑戲份。

當時這部戲中的雷老虎的扮演者是著名演員陳松勇扮演的，陳松勇在角色中還加入了閩南語口頭禪“以德服人”，也成為這部戲中的標志性角色。

當時李連杰飾演的方世玉和李嘉欣飾演的雷婷婷有一場吻戲，李連杰因為害羞多次NG，之后，李嘉欣跟導演提議說改為吻臉頰，之后才勉強通過。

李連杰在拍武術動作的時候十分瀟灑，但是，在和女演員拍感情戲的時候就顯得有些害羞，這在很多電影中都可以看到，除了李連杰本身性格較為內斂，還有一個原因是，李連杰當時正在和著名演員利智在戀愛當中，因此，和女演員拍戲的時候，會注意保持一定距離，以避免緋聞。

李嘉欣在一次節目采訪的時候提到李連杰的時候就說：“我覺得李連杰很好玩，就是剛拍戲的時候，我們不太熟，后來就比較喜歡在一起聊天，覺得很好玩。”