Tourné en 1994, La légende du dragon rouge marque la troisième collaboration de Jet Li avec le metteur en scène Jing Wong, qui l'avait déjà dirigé en 1993 dans Deadly China hero et dans The Evil cult.
Les chorégraphies virevoltantes de La légende du dragon rouge sont signées Corey Yuen, l'un des maîtres en la matière de Hong Kong, qui a notamment travaillé sur Zu, les guerriers de la montagne magique de Tsui Hark avant de travailler à Hollywood sur L'Arme fatale 4, Roméo doit mourir et Le Baiser mortel du dragon et de co-réaliser Le Transporteur avec Louis Leterrier.
Comme souvent pour d'anciens films asiatiques déjà distribués en vidéo, La légende du dragon rouge est connu sous différents titres notamment aux Etats-Unis, de Legend of the red dragon à New Legend of Shaolin en passant par Legend of the future Shaolin et Shaolin's five founders.