1992年的時候，當時的李連杰和崔寶珠一起成立了正東影業(yè)，李連杰為了轉(zhuǎn)型準備拍攝《方世玉》，邀請了劉鎮(zhèn)偉寫劇本，劉鎮(zhèn)偉當時忙于拍攝《東成西就》，在拍攝間隙用了5天完成了劇本，劉鎮(zhèn)偉將方世玉打擂臺的故事進行改編，改為比武招親劇情，還加入喜劇元素。

當時年僅19歲的趙文卓陪同學到片場試鏡，趙文卓自己也即興表演了一段通臂拳，結(jié)果技驚四座，讓導演元奎覺得趙文卓這小子功夫厲害，于是選中趙文卓讓他演九門提督鄂爾多。在拍戲的時候，劇組為趙文卓設計了紅色眼影，導演元奎還要求趙文卓拍戲的時候壓低嗓音，用斜眼看人，以突出九門提督的反派氣質(zhì)。

這部戲中的苗翠花這個角色，起初想找張艾嘉來出演，因為檔期原因，后找來蕭芳芳出演。蕭芳芳當時右耳已經(jīng)失聰，左耳聽力也剩下3成，為了拍好角色，蕭芳芳提前三個月就背好了臺詞，在拍戲的時候，蕭芳芳還會通過觀察李連杰的口型來調(diào)整表演節(jié)奏。

為了呈現(xiàn)戲中苗翠花的“無影手”，劇組使用每秒120幀的高速攝影機拍攝，后期再通過逐幀剪輯制造出殘影效果，蕭芳芳笑稱：“無影手這動作靈感是來自打麻將練出的手速。”

當時在拍攝《方世玉》的時候，李連杰堅持完成火燒繩索的鏡頭，導致皮膚被灼傷，仍然堅持拍攝，這場動作戲也被《紐約時報》評價為“將東方俠義精神和西方動作電影完美融合”。

在這部戲中，飾演李小環(huán)這個角色的是著名動作演員胡慧中，1985年，胡慧中在《福星高照》與《夏日福星》中飾演霸王花，成功轉(zhuǎn)型為武打明星。1986年，胡慧中出演《原振俠與衛(wèi)斯理》、《神探朱古力》等影片，1988年，胡慧中主演的《霸王花》上映，她飾演的女警形象深入人心，掀起了一股女警熱潮。此后，又陸續(xù)拍攝了《霹靂警花》、《神勇飛虎霸王花》等多部警花題材的影片。

胡慧中飾演的李小環(huán)為女兒雷婷婷設下擂臺比武招親，方世玉最初上臺挑戰(zhàn)，差點打敗她，后因看到雷婷婷的容貌而故意認輸。之后方世玉的母親苗翠花化身方大玉前來打擂，打敗了李小環(huán)，使得雷家決定讓方大玉與雷婷婷成親，后展開了一些有趣的故事。

對于能和武術(shù)冠軍李連杰合作，胡慧中也是十分高興，在一次采訪過程中，胡慧中在談到李連杰的時候說：“和李連杰拍戲的時候，我覺得很有安全感。當時有個鏡頭是他用腳踢我，我知道他的腿功厲害，但是實際拍攝時，他收力收得特別精準，動作做完，我安然無恙，他的專業(yè)讓對手演員完全信任他。”