和善的金喜善
韩国美女明星金喜善，1998年到中国来拍《飞天舞》，高全军在这部影片中充当武打替身。有一天，金喜善要演身上中箭的一场戏，开拍前，高全军往她胸前背后插上箭。因为怕无意中碰到金喜善的胸部，会惹起风波，高全军便有些缩手缩脚。金喜善大概看出了他的心思，叫来翻译，跟高全军说她是很随和的，要他不要拘束。高全军由此放下心来，很麻利地完成了他的工作。金喜善待人就是这样和善、亲切，拍戏途中，她回了一趟韩国，回来时带了许多韩国的小吃分给剧组的人吃。
不谙世事的赵薇
高全军跟赵薇有一张合影，那是在新疆拍《天地英雄》的现场，高全军一身武打替身的行头，而赵薇则全身裹得严严实实的。高全军解释说，不是赵薇耍大牌，而是他不让赵薇脱的，那是零下几十摄氏度的戈壁滩上，要保护好演员的身体。高全军说，赵薇的性格天真、活泼、开朗，没有一点矫揉造作的味道，甚至单纯得有点幼稚。她平时大大咧咧，说话行事也不注意自己的明星身份，有时候高全军在旁边都替她发毛：赵薇呀赵薇，这种场面要是叫娱乐记者录下来了，还不知要惹起什么是非呢！
邂逅刘晓庆
有一次，高全军到《火凤凰》剧组去找田绍军。进了摄影棚，没有看到田绍军，便问坐在一旁等着拍戏的一位女演员道：“请问田绍军在哪里？”女演员说：“他正在拍戏，你等一会儿吧！”又指指旁边的椅子要他坐。闲聊了几句后，田绍军过来了，高全军问他：“谁演女一号？”田绍军指着旁边那女演员道：“刘晓庆呗！”高全军不由得伸了伸舌头，闹了半天，刘晓庆坐在他旁边，他居然没认出来。
平易近人的任贤齐
高全军和任贤齐拍摄《笑傲江湖》期间，正好遇到任贤齐过生日，任贤齐就在飞腾影视基地餐厅请剧组的人去吃饭。席间，剧组的人都要任贤齐唱歌，他不但不推辞，还要剧组的人点歌，点什么，他唱什么。当北京的一些歌迷得知任贤齐在北京拍电视后，纷纷要求和他见面，他也不推辞，专门抽空搞了一个歌迷会。赴会前，任贤齐还主动问高全军去不去参加，并送了一件印有他头像的T恤和一盘他的唱片给高全军。
敏感的张国荣
1995年，在北影厂的摄影棚里拍《夜半歌声》，张国荣在戏中担任主角，高全军当动作特技。有一天，张国荣正在拍戏，一个朋友叫高全军给他拍张张国荣的照片。他不便推辞，就照了一张。谁知闪灯光一闪，张国荣就大声叫了起来：“谁在拍我？我不拍了，我不拍了！”说着一甩手进到了一间屋子里去了。导演忙给张国荣解释说：“没事，是我们剧组的特技在拍照。”他这才悻悻地走出来。
