1991年的时候，当时的导演徐克打电话给邱建国，徐克就说自己在拍摄《黄飞鸿之壮志凌云》，想找邱建国过来客串一个反派。

邱建国当时还是有点名气的，得知自己是在电影饰演反派角色，起初并不怎么愿意，徐克就说，这部电影主演是李连杰。

听到李连杰的大名，邱建国顿时有点激动，他知道李连杰是全国武术冠军，身手非常厉害，于是，便答应了徐克。

当时，邱建国到了拍摄场地，就看到现场有许多演员，邱建国就看到有个古装模样的男子，那名男子相貌俊秀，正在和动作演员元彪彩排动作，元彪的腿功一流，不过，邱建国看出那名男子的身手比元彪厉害。

邱建国就问徐克说，那名男子是什么人，得知此人正是鼎鼎大名的李连杰，邱建国看出李连杰确实厉害。

邱建国本身也是练家子，1970年进入体校学习，1973年被选入广东队，擅长南拳和钢叉，在1974年到1981年之间，获得了5次的南拳冠军，1978年的时候，还获得南拳对练冠军。1984年参演《南拳王》，1986年参演《气壮山河》，可以说是顶级高手。

邱建国本以为自己南拳厉害，是可以和李连杰过上几招的，现在看来，自己未必是李连杰的对手。随后，邱建国便走上前去同李连杰握手。

后来，邱建国在《黄飞鸿之壮志凌云》中饰演了一个反派角色，虽然不是主角，不过，可以和李连杰合作，邱建国还是很高兴。