1995年的時候，當時徐克準備拍攝一部和以前的武俠片不同的影片，這部電影就是《黑俠》，徐克當時就想找李連杰一起拍攝，不過，李連杰當時因為片酬原因已經離開了嘉禾公司。

其實，徐克和李連杰之前合作過《黃飛鴻》系列，徐克給李連杰塑造的黃飛鴻形象是特別成功的一個角色，可以說兩人是黃金搭檔了。

起初徐克考慮讓趙文卓來出演《黑俠》這部戲，不過，徐克最后還是覺得李連杰比較適合這個角色，之后，徐克就通過當時香港的大佬向華強的永盛電影公司牽線找來了李連杰一起合作了這部《黑俠》。

在這部電影中，李連杰飾演的黑俠被設計為痛覺神經被切除的701部隊的特工，在徐克看來，不怕痛是超級英雄的特點之一，這部電影有了李連杰這樣的全國武術冠軍出演，而且動作指導由袁和平擔任，著名導演李仁港執導影片，可以說這部戲的制作團隊都是頂級，因此，影片的動作戲十分精彩。

袁和平有著天下第一武術指導的稱號，和李連杰有過多次合作，如《黃飛鴻》系列、《太極張三豐》、《精武英雄》等作品，其中的武術設計都是出自袁和平之手，此外，袁和平還執導過《黑客帝國》這樣的經典外國科幻動作片。

袁和平知道李連杰的武術招式瀟灑漂亮，在保留了李連杰凌厲腿法的基礎上，袁和平還加入了科幻的元素，如電影中機械臂的打斗，就是用威亞和后期特效結合而成，營造出黑俠這個角色超越常人的特點。

為了迎合西方市場，作為幕后導演的徐克刻意弱化了武俠的元素，在本片中加入更多的都市犯罪和特技元素，而主角黑俠的造型借鑒了武術大師李小龍曾經演過的《青蜂俠》中的加藤的造型，塑造出一個東方蝙蝠俠的形象。

在這部戲中，導演還找來了著名的女演員葉芳華來客串了一個角色，葉芳華外貌和鐘楚紅很像，在1995年參演了成龍的《紅番區》進入香港娛樂圈，并且憑借該片獲得第15屆香港電影金像獎“最佳新演員”和“最佳女配角”提名。

葉芳華在電影《黑俠》中飾演的角色是諾蘭，是李連杰飾演的主角徐夕的前女友，同時也是戲中殺手組織的成員。葉芳華通過細膩的表演，將角色的野性魅力刻畫得十分到位，成為影片中令人印象深刻的反派形象。

葉芳華當時知道自己可以和李連杰合作，也是十分激動，因為她之前就看過李連杰的電影，知道李連杰外貌帥氣，而且武功相當厲害，李連杰在電影中的帥氣表現令葉芳華也是十分著迷的，她一直很崇拜李連杰。不過，葉芳華知道李連杰當時已經和利智在戀愛之中，平時兩人交流也是君子之交。

葉芳華在回憶和李連杰合作拍戲的時候說：“李連杰的動作看似凌厲，實則充滿節奏感，有一場鋼管的打斗戲，他刻意放慢速度配合我的動作，讓觀眾看到力量與優雅的平衡。”