1992年的時候，當時的李連杰和嘉禾電影公司之間有合約糾紛，之后，編劇徐克和另外一家金公主電影公司就找到李連杰一起拍攝電影《笑傲江湖之東方不敗》。

在金庸原著《笑傲江湖》中，東方不敗是在結尾有短暫的登場，而徐克對原著進行了改編，將東方不敗這個角色提升為絕對的主角，還突破性地找來了著名演員林青霞來飾演這個角色。

1980年的時候，林青霞前往香港發展，開始從文藝片轉向武俠片和動作片。1983年，林青霞主演電影《蜀山：新蜀山劍俠》，徐克發現了她演武俠片的潛力。此后，林青霞陸續出演了《刀馬旦》、《警察故事》等作品，展現了出色的動作戲功底和喜劇天賦。

不過，金庸對編劇徐克找林青霞飾演東方不敗是很反對的，金庸直言“林青霞和東方不敗的氣質不符合”，甚至在電話里面跟徐克放話說：“我們還是可以做朋友，但合作就不必了。”，這也直接導致金庸此后拒絕向徐克授權自己的作品。

在這部電影中，原著令狐沖和任盈盈的感情線也被徐克改寫，令狐沖轉而與東方不敗之間有特殊感情，李連杰拍戲的時候對此一度是抗拒的，李連杰認為令狐沖的多情不符合武俠精神，甚至還多次要求徐克修改劇本。

當時作為這部電影的導演和武術指導程小東，為李連杰專門設計了“獨孤九劍”的武術動作，程小東將劍術和舞蹈動作結合在一起，令狐聰的“破劍式”以360度旋轉接空翻完成，營造武藝高強的武俠效果。而戲中東方不敗的“葵花寶典”的武功則是通過高速攝影和鋼絲懸浮實現的，其在空中翻轉的“繡花針”攻擊成為武俠片動作設計的標桿。

這部《笑傲江湖之東方不敗》上映以后，全球票房2300萬美元，位列1992年香港票房第三名，林青霞也憑借這部戲獲得金像獎最佳女主角提名，動作指導程小東的動作設計被《電影雙周刊》評價為“無法超越的武俠美學”。

林青霞對于李連杰也是十分有好感，在談到李連杰的時候，她就說：“與李連杰合作是我職業生涯中最過癮的一次冒險，他讓我明白，真正的演員不僅要演好角色，更要與對手共同創造一個有生命力的江湖。”