1992年的时候，著名的电影人徐克找来李连杰、林青霞等人，准备一起合作新的动作电影《笑傲江湖之东方不败》。
徐克作为这部戏的监制，将原著中仅出场4页的角色东方不败，在电影中提升为绝对的主角，并且赋予了其女性的身份，徐克的这种改编也引起了金庸的不满，金庸甚至跟徐克说：“你敢用林青霞，以后别碰我的书。”不过，徐克最后还是坚持用林青霞饰演东方不败，也成就了一代经典角色。
在这部戏中，美术指导张叔平为东方不败这个角色设计了“平安时代乌帽和东瀛和服”的独特造型，其灵感是源自日本战国大名今川义元的画像。林青霞的妆容突破性融合了男性的剑眉和女性的红唇，成为影史标志的造型之一。
林青霞在这部是饰演的是东方不败，1973年的时候，林青霞出演电影处女作《窗外》，凭借清纯形象进入演艺圈，成为华语影坛第一代“玉女掌门人”。此后，林青霞与秦汉、秦祥林等合作了众多琼瑶爱情文艺片，如《云飘飘》、《在水一方》、《我是一片云》、《月朦胧鸟朦胧》等，红遍亚洲。
当时林青霞为了演好东方不败这个角色，每天凌晨4点起床练习剑术，拍戏的时候常常要吊威亚完成高难度的动作，在拍摄黑木崖决战的戏份时，林青霞需要手持绣花针完成360度旋转刺击，林青霞为此接受了3个月的武术特训。
作为本片导演，同时也是武术指导的程小东，为东方不败设计了“葵花宝典”的专属招式，将传统武术和舞蹈美学结合到一起，如“绣花针暗器”的高度旋转镜头，通过后期的剪辑将每秒24帧的画面加速到48帧，从而营造出好看的视觉效果。
李连杰在拍摄期间，还同时出演《黄飞鸿》电影，白天的时候，李连杰要饰演的是忠肝义胆的黄飞鸿，到了晚上，李连杰就化身风流不羁的令狐冲，这种角色的转换让李连杰也有些不适应。
在这部电影中，李连杰饰演的令狐冲本计划和华山派弟子们退出江湖，却意外发现东方不败与倭寇串通谋反。李连杰因不认识东方不败，误将其认作美貌女子，还一起喝酒。之后，令狐冲与任盈盈、向问天、任我行等人一起找东方不败报仇。李连杰以其深厚的武术功底和出色的演技，将令狐冲的风流倜傥演绎得十分到位。
林青霞在一次节目采访中谈到李连杰的时候就说：“李连杰的眼神和动作有一种天然的纯净感，像是把武术融进了骨子里。”
