1995年的时候，当时的李连杰其实已经不再和嘉禾电影公司合作，那时候李连杰的经纪人蔡子明也遇害了，这件事令李连杰十分痛心，李连杰在此后成立了正东电影公司。

当时作为香港电影界老大的向华强兄弟觉得李连杰这人是个人才，也向李连杰抛出了橄榄枝，李连杰之前和永盛电影公司合作拍摄了《倚天屠龙记之魔教教主》，在其中饰演了一个全新的张无忌。

永盛电影公司之后继续和李连杰合作拍摄《黑侠》，这部戏的导演是李仁港，其实幕后的导演就是徐克，徐克当时还找来了袁和平担任这部电影的武术指导，袁和平之前和李连杰有过多次合作，如《黄飞鸿》、《太极张三丰》、《精武英雄》这些电影，电影里面很多的武术招式设计，都是出自袁和平之手，徐克还找来了程小东来为这部戏设计武术动作，袁和平和程小东在动作设计上可以说都是顶级，也让这部戏的动作设计成为经典。

徐克当时还找来了泰迪罗宾为这部电影的背景音乐谱曲，泰迪罗宾在当时也是响当当的人物，在音乐编曲上面也是相当厉害。

当时拍摄《黑侠》的时候，动作指导袁和平保留了李连杰经典的武术动作，之后加入了科幻的元素，如黑侠的机械臂的打斗场面，就是用威亚和后期特效结合拍出来的，营造出黑侠超越常人的力量感。

徐克当时为了迎合西方电影市场，在这部电影中，减少了以往武侠的元素，强化了都市和科技元素，而片中黑侠的造型其实也是借鉴了武术大师李小龙曾经在《青蜂侠》中饰演的加藤这个角色的造型，黑侠的造型就是一个东方蝙蝠侠的造型。

在电影里面，李连杰扮演的徐夕，表面上是一个图书馆管理员，看起来和普通人没什么不同，甚至有些老土。不过，在化身为黑侠以后，徐夕就成为表情冷酷，武艺高强的都市大侠。徐克通过模仿超人具有的两面性，塑造了属于东方的超级英雄，这部戏也让李连杰受到外国观众的欢迎，成为李连杰迈进好莱坞的经典电影。

当时导演还找来了影帝刘青云来在这部电影中客串了一个角色，刘青云在电影《黑侠》中饰演的角色是石探长，绰号“辣手神探”。他在片中是李连杰饰演的主角徐夕的警察朋友，性格刚烈且嫉恶如仇，因不满黑侠以暴制暴的行事方式而与其产生冲突，但最终两人合作对抗反派势力。

刘青云对于李连杰其实也是十分欣赏的，知道李连杰是全国武术冠军，武功相当厉害，精通十八般武艺，不过，刘青云还发现，李连杰不仅武功厉害，演技也是一流。

在一档节目中，刘青云在谈到李连杰的时候就说：“李连杰教了我很多即兴表演的技巧，比如那场象棋对决的戏，他突然把棋子捏碎的动作，完全就是现场发挥。”