1991年的时候，当时导演徐克拍摄了《黄飞鸿之壮志凌云》，这部戏找了李连杰饰演主角黄飞鸿，而武术动作方面则是袁祥仁、袁信义、刘家荣等人执导的。
到了1992年的时候，导演徐克觉得李连杰的黄飞鸿已经成为观众心中的英雄，就准备继续拍续集《黄飞鸿之男儿当之强》，当时这部戏还是李连杰主演，不过徐克把武术指导换成了有天下第一武指的袁和平。
袁和平当时也是知道李连杰是武术冠军，知道此人身手不凡，不过，袁和平起初以为李连杰就是个身手厉害一些的演员而已。在和李连杰合作以后，袁和平才发现李连杰不仅是身手不凡，精通十八般武艺，而且只要袁和平跟李连杰说的武术动作，李连杰就能表达出来，可以说袁和平和李连杰之间就是高山流水遇知音。
当时徐克还找来武术高手甄子丹来扮演这部戏中的纳兰元述这个角色，甄子丹也是练家子，是出身武术世家的国际功夫巨星，他的武术融合了太极拳、西洋拳、跆拳道等多门武术精髓，其动作爆发力强、简洁迅猛，兼具实战性和观赏性，被誉为“宇宙最强”动作巨星。
袁和平当时作为武术指导，就设计了一场李连杰饰演的黄飞鸿和甄子丹饰演的纳兰元述在巷子里面的对决，竹棍和布棍之间的精彩过招显示出李连杰和甄子丹扎实的武术功底，也表现出袁和平精彩的武术设计，这段“教科书级别”的比武，至今无人可以超越。
当时年轻的李连杰其实和女明星利智正在恋爱当中，而李连杰饰演的黄飞鸿和关之琳饰演的十三姨因为剧情需要，又有许多感性戏份，由于利智对李连杰要求严格，所以，李连杰始终和关之琳之间保持着一定距离，两人在电影中点到为止、相敬如宾的情感，营造出一种朦胧的初恋美感，其实更显示出黄飞鸿这个角色的独特气质。
事实上，当时在拍摄这部《黄飞鸿之男儿当自强》的时候，李连杰因为片酬问题和嘉禾公司之间有了冲突，而当时李连杰身边的经纪人罗大卫并没有给李连杰有效的帮助，李连杰也曾表示罢演。后来，李连杰把经纪人换成了蔡子明，经过蔡子明和著名电影人吴思远从中协调谈判，李连杰最终才拍完这部戏。
而当时饰演反派角色九宫真人的演员是武术高手熊欣欣，熊欣欣这人也不简单，熊欣欣是资深武打演员，以凌厉迅猛的腿功闻名，其标志动作是空中一字马和连环腿，业内公认腿功一流。
熊欣欣当时还担任另外一个角色，就是戏中李连杰的替身演员，李连杰戏中有些高难度的武术动作，就是由熊欣欣来完成的，也就是说，电影中有些时候，熊欣欣是“自己打自己”。
熊欣欣在一次接受节目采访的时候说：“我入行的时候，第一个就是做李连杰的替身演员，李连杰跟我们也有同场武术比赛过，当时他是高手，我们只是普通来参赛的武术运动员，而他是全国冠军。”
