1992年的時候，當時李連杰因為片酬問題和嘉禾電影公司之間有糾紛，而李連杰的前經紀人蔡子明當時也是個人物，他曾為李連杰出面和嘉禾公司之間進行談判。

不過，在李連杰拍電影期間，蔡子明卻遇刺，這件事令李連杰十分痛心，也因此萌發了李連杰自立門戶的想法，之后，李連杰和崔寶珠一起成立了正東電影公司。

成立了公司以后，李連杰給大眾的印象就是《黃飛鴻》中的主角一代宗師黃飛鴻形象，為了更好轉型，李連杰決定拍攝新的作品，這部電影就是《方世玉》。

李連杰作為電影公司的負責人，就找來了七小福成員的元奎來擔任電影的導演，同時元奎也是這部戲的武術指導，這部戲的劇本則是由劉鎮偉創作，劉鎮偉用了5天時間寫完了《方世玉》的劇本，劉鎮偉把方世玉這個角色從傳統的宗師形象轉變而更年輕的形象。

在拍攝這部戲的時候，導演元奎對武術招式要求也是十分嚴格，要求一招一式見真章，作為這部戲的主演李連杰、胡慧中、趙文卓等人，也為此接受了為期3個月的特訓，在特訓期間練習各類武術招式和兵器訓練。

當時在拍攝這部戲的時候，元奎導演在招募反派九門提督這個角色，趙文卓當時是北京體育學院學生，陪著自己同學一起試鏡，趙文卓就在元奎面前展示了自己擅長的通臂拳，元奎看出趙文卓這小子功夫不錯，于是就選中他來扮演九門提督這個角色。

在拍戲的時候，趙文卓還很年輕，沒有任何表演經驗，于是導演元奎就為趙文卓設計了側身斜眼的造型，這樣更可以顯示出角色的狠辣氣質，此外，元奎還要求趙文卓拍戲的時候壓低嗓音，以突出角色的性格特征。

這部戲中飾演苗翠花的演員是著名演員蕭芳芳，苗翠花這個角色原本想找張艾嘉出演，不過，她因為檔期原因沒有出演，之后導演就找來蕭芳芳出演。

蕭芳芳當時在拍戲的時候，耳朵戴著助聽器，雖然聽力有問題，還是很敬業完成拍攝工作。蕭芳芳的演技也是一流，在拍戲的時候，還即興加入了“無影手”的動作，當時為了呈現“無影手”效果，劇組采用了高速攝影機以每秒120楨拍攝，之后再通過逐步剪輯實現無影手的“殘影”的效果，也讓這部戲成為經典。

在這部《方世玉》中，雷老虎的扮演者則是著名演員陳松勇，陳松勇飾演的雷老虎在戲中給人一種“反差萌”的形象，這也是導演元奎特意設計的，陳松勇在戲中以臺灣腔說“以德服人”的臺詞，也是他現場的即興發揮。

在這部戲中，飾演李小環的演員是著名演員胡慧中，胡慧中也是練家子，胡慧中1985年在《福星高照》與《夏日福星》中飾演霸王花一角，成功轉型為武打明星。1988年主演的《霸王花》掀起女警熱潮，此后還拍攝了《霹靂警花》《神勇飛虎霸王花》等系列影片。

在《方世玉》中，胡慧中飾演的李小環和李連杰的方世玉有很多對手戲，兩人片中的打斗也是這部戲的經典。

胡慧中當時在接受臺灣體采訪的時候就說過：“元奎導演要求嚴格，很多動作必須親自完成，有一場戲李連杰要踢中我的胸口，我當時緊張到發抖，但他的腿踢到離我心臟不到五公分的位置就停住了，這種精準度讓我覺得他是真的把對手安全放在第一位?！?/p>