他是打擊電信詐騙犯罪的“追獵者”，近年累計行程3萬余公里，先后抓獲電信詐騙犯罪嫌疑人157人，打掉偽基站26個，為群眾挽回直接經濟損失700余萬元。

　　2016年6月，襄州區伙牌鎮村民楊某報案稱，接到一個自稱公安民警電話，稱其涉嫌拐賣兒童案。為了洗脫嫌疑，楊某按照“警方”指示，將7萬元轉入“安全賬戶”。與此同時，相繼有人報案遭遇類似騙局。

　　邱軍圍繞資金流、信息流對銀行信息開展查詢查證，通過近三個月追查，查實該系列案件是由境外的犯罪窩點所為。襄陽市公安局隨即成立特大跨國系列電信詐騙案專案組。邱軍與戰友一道經過42個日夜摸排，完成了所有偵查和抓捕工作任務，收繳涉案銀行卡800余張、通訊設備200余臺，涉案金額6000余萬元。

　　2017年2月至8月，邱軍因業務水平突出，被借調至公安部“集中打擊盜搶騙犯罪行動辦公室”工作。

　　2014年央視開播《等著我》大型尋親公益節目后，邱軍成為一名尋人、打拐志愿者。欄目組曾請他在襄陽市太平店鎮，尋找一名河北人。此人不在襄州轄區，邱軍并未拒絕，通過對多名重名人員篩查，最終將此人成功找到。4年來，他先后為100余個失散家庭找到親人。