• 《飞鹰》在上映时，档期爆满，与《鬼马智多星》和《魔幻厨房》同时竞争，即使有国际大明星助阵，仍然票房不佳。
• 本片由天津电影制片厂与香港浩瀚电影娱乐有限公司以及寰亚电影发行公司合作拍摄，耗资1500万美金。
• 两名饰演杨紫琼、任贤齐童年角色的演员是从全国 2 万武术学童中挑选的。
• 拍摄首日，500名5至12岁的小童，全穿著白色袍，一同习武。
• 本片是杨紫琼从影以来造型最多的一次。
• 杨紫琼表示，她觉得最难的是要穿高跟鞋及皮靴拍动作戏。
• 影片拍摄期间遭遇非典。
• 本片是李冰冰出道以来第一次扮演反派人物。
• 本片是李冰冰第一次出演现代时装动作片，每一个动作都是亲力亲为。
• 影片以普通话和英语两个版本向全球发行。
• 饰演童年文仁及鹭鹭两个角色，他们会在其中一场戏与其它500名年轻武术演员一同习武。为了选择这两位合适的演员，助理导演以及幕后工作人员搬寻遍中国各大武术学校，邀请超过2万名武术学生试镜，监制钟再思与杨紫琼以及导演马楚成再作拣选，将名单减至20人。
• 小齐在片中的所有动作戏、包括一个360度倒转的动作，都由他本人亲身上阵。
• 故事构思源自上世纪五六十年代萧平创作的《女飞侠黄莺》及倪匡原作《女黑侠木兰花》。
• 最后一场戏，讲述鹭鹭被高人带走的一刻，导演马楚成向吕维打了一个比喻，叫他想象当他要与《飞鹰女侠》各演员及工作人员离别时的情景，以帮助吕维培养情绪，使得小演员表现出真实的别离愁绪。
• 拍至小文仁冒雨追回小鹭鹭，但遭到师父阻止的场景时，在场导演马楚成与两位监制钟再思及杨紫琼，及所有工作人员都被小文仁的真情演出感动到哭起来。
• 有一场戏，两个小演员需要在离开市区大概5小时的高山上作拍摄工作，而当天杨紫琼其实无须拍摄，本可尽量争取时间休息，但杨紫琼仍坚持陪伴吴世杰(小鹭鹭)上山。