和善的金喜善
韓國美女明星金喜善，1998年到中國來拍《飛天舞》，高全軍在這部影片中充當武打替身。有一天，金喜善要演身上中箭的一場戲，開拍前，高全軍往她胸前背後插上箭。因為怕無意中碰到金喜善的胸部，會惹起風波，高全軍便有些縮手縮腳。金喜善大概看出了他的心思，叫來翻譯，跟高全軍說她是很隨和的，要他不要拘束。高全軍由此放下心來，很麻利地完成了他的工作。金喜善待人就是這樣和善、親切，拍戲途中，她回了一趟韓國，回來時帶了許多韓國的小吃分給劇組的人吃。
不諳世事的趙薇
高全軍跟趙薇有一張合影，那是在新疆拍《天地英雄》的現場，高全軍一身武打替身的行頭，而趙薇則全身裹得嚴嚴實實的。高全軍解釋說，不是趙薇耍大牌，而是他不讓趙薇脫的，那是零下幾十攝氏度的戈壁灘上，要保護好演員的身體。高全軍說，趙薇的性格天真、活潑、開朗，沒有一點矯揉造作的味道，甚至單純得有點幼稚。她平時大大咧咧，說話行事也不注意自己的明星身份，有時候高全軍在旁邊都替她發毛：趙薇呀趙薇，這種場面要是叫娛樂記者錄下來了，還不知要惹起什麼是非呢！
邂逅劉曉慶
有一次，高全軍到《火鳳凰》劇組去找田紹軍。進了攝影棚，沒有看到田紹軍，便問坐在一旁等著拍戲的一位女演員道：「請問田紹軍在哪裡？」女演員說：「他正在拍戲，你等一會兒吧！」又指指旁邊的椅子要他坐。閒聊了幾句後，田紹軍過來了，高全軍問他：「誰演女一號？」田紹軍指著旁邊那女演員道：「劉曉慶唄！」高全軍不由得伸了伸舌頭，鬧了半天，劉曉慶坐在他旁邊，他居然沒認出來。
平易近人的任賢齊
高全軍和任賢齊拍攝《笑傲江湖》期間，正好遇到任賢齊過生日，任賢齊就在飛騰影視基地餐廳請劇組的人去吃飯。席間，劇組的人都要任賢齊唱歌，他不但不推辭，還要劇組的人點歌，點什麼，他唱什麼。當北京的一些歌迷得知任賢齊在北京拍電視後，紛紛要求和他見面，他也不推辭，專門抽空搞了一個歌迷會。赴會前，任賢齊還主動問高全軍去不去參加，並送了一件印有他頭像的T恤和一盤他的唱片給高全軍。
敏感的張國榮
1995年，在北影廠的攝影棚裡拍《夜半歌聲》，張國榮在戲中擔任主角，高全軍當動作特技。有一天，張國榮正在拍戲，一個朋友叫高全軍給他拍張張國榮的照片。他不便推辭，就照了一張。誰知閃燈光一閃，張國榮就大聲叫了起來：「誰在拍我？我不拍了，我不拍了！」說著一甩手進到了一間屋子裡去了。導演忙給張國榮解釋說：「沒事，是我們劇組的特技在拍照。」他這才悻悻地走出來。
