Jet Li plays Chen Zhen in this movie, a student of master Huo Yuanjia. Jet Li would then go on to play Master Huo Yuanjia in Fearless (2006)
Fist of Legend was a major inspiration for the fight scenes in The Matrix (1999). The two films share the same fight choreographer, Woo-Ping Yuen.
The U.S Version made by Miramax for its release on video in 2000 immediately caused an uproar with the Hong Kong Cinema fan community because it contained only a new English dub/score with alterations to the original dialogue and no original Cantonese option - a process many of their Hong Kong-acquired titles suffered (not to mention the edits).
Billy Chow, who plays the villain General Fujita, was the World Kickboxing Association Welterweight Champion from 1984 to 1986.
The roof can be seen during the final fight scene indicating wires are only used to pull the characters left and right and not above.