25歲的邱軍推出首張個人專輯《情歌手》，他認為唱情歌是自己最大的優勢，也有許多人稱讚他唱情歌時有一種神奇的魔力，能讓人掉進情緒的漩渦；年紀輕輕的他其實經歷過多次生離死別，包括初戀女友還有好幾位情同兄弟的好朋友，說到這些故人時他忍不住哽咽，「我唱歌時不會把他們的故事都唱進去，是用想像的方式，如果套用我們之間的故事，反而會崩潰。」
邱軍從幼兒園時就認識初戀女友，國小六年級開始追求對方，但到國三才在一起，他笑說：「國中生的追求方式一定是很死纏爛打，很幼稚，她可能是覺得我很煩才答應。」雖然追了好幾年才成功，但後來因為女生到外縣市讀高中，加上當時年紀太小，交往不到一年便分手；升上大學後女生突然生病，邱軍坦言當時不太敢去陪初戀女友，怕自己的情緒影響到病人，但會傳訊息鼓勵對方，就連女生過世後，他都因擔心自己情緒太過激動沒有參加告別式，「直到我出了新歌，覺得自己準備好了，才去看她，放歌給她聽。」
除了初戀女友，邱軍這幾年接連失去好幾位摯友，其中一位是被酒駕撞傷，昏迷後仍不幸離開，後來有兩位朋友同樣是出車禍過世，去年底他在台東舉辦個人專場，隔天與他感情很好的一位吉他手哥哥因猛爆性肝炎猝逝，讓他相當震驚，「在我第一場演唱會隔天，我應該會記一輩子。」談到失去的心情，他感傷地說：「這個東西本來就很難走出來，現在還是會很難去回想，只有放在心裡最深的地方，我自己一個人的時候，還是會想起來。」
問及目前的感情狀況，邱軍表示自己單身半年，前女友是大學學姐，兩人交往了4年，在他籌備專輯時分手，讓他笑說：「可能是因為這個原因，在錄歌時有錄到哭，心情比較低落一點。」現在他希望把重心放在事業上，雖然沒有很想談戀愛，但他自認是感覺派的人，若是感覺來了，也不會排斥展開一段新戀情。
從小就熱愛唱歌的邱軍常常被部落的大人抓到台上唱歌，養成不怕生的個性，他也透露自己學生時期很調皮，被記了20幾支大過，「國中時學校都會有活動，學務主任就叫我去唱歌，唱一次就消一個過，那時候我就發現我不會怯場，反而是興奮更多，享受台下的掌聲及尖叫聲。」他的好歌聲就連合唱團老師都欣賞，邀請他參加合唱團，並說只要願意來就讓他當C位，不過他因為比較喜歡自己唱歌而拒絕。
邱軍因《聲林之王3》而嶄露頭角，那時在當木工的他因老闆的鼓勵，從屏東衝到台中參加海選，「我在排隊時才在想等下要唱的歌，完全沒有得失心，只是去感受選秀節目海選現場。」沒想到一路過關斬將獲得亞軍；他坦言剛開始有知名度時，走在路上被認出來非常不習慣，笑說：「我會不知道該怎麼辦，我會假裝沒有聽到，說我不是，但現在我會很大方！」
