On peut considérer Fearless comme un préquel à Fist of Legend, puisque Jet Li y interprète le maître de Chen Zhen, personnage historique du kung-fu que Jet Li interpréta dans le film de Gordon Chan. Les deux films sont chorégraphiés par Yuen Woo Ping qui plus est.
Michelle Yeoh a bien tourné des scènes pour Fearless, mais celles-ci ont été coupés au montage.
