1995年,谢军发行首张唱片《憨哥哥的歌》。1996年,谢军推出贺岁唱片《乌篷船》,该片典型的江南水乡民谣。1997年,谢军签约广东省唱片有限公司。1998年,谢军推出唱片《等你》。谢军写真集1999年至2002年,谢军成功转型为全方位音乐人,为艺人创作,制作及监制唱片,同时策划并成功举办国内艺人各种大中型演唱会,遍及祖国各地。2003年,谢军担任“北京中唱星天地”音乐总监,挑选培养音乐新人。2004年,谢军成功推出《2004中国歌坛推新人第一大碟》,该专辑成为中国唱片史第一张推新人大碟。整张专辑的词曲创作,监制,制作,训练等由谢军一人完成,并参与编曲,和声编写,和声等。2005年,谢军推出复出歌坛首张个人专辑《那一夜》,该唱片成为该年度唱片销量之最。2006年,谢军推出新歌《又一夜》,《又一夜》延续了《那一夜》的故事,是对《那一夜》故事的跟进；同年,谢军的专辑《那一夜》被评为2006年度“雪碧榜”季选“优秀碟中碟”。2009年10月18日,谢军在安阳师范学院60周年校庆作为演出嘉宾出席。2010年4月28日,谢军在河南濮阳中原油田一厂参加庆祝油田一厂成立30周年的晚会。2014年,出版自传《谢军·那一夜》,讲述了谢军的成长过程,奋斗经历和生活感悟。2016年,谢军将应邀出席2016中国互联网大会。
谢军生活照谢军的《那一夜》早就被奉传为音乐版的激情情书,谢军的特色嗓音也把这首歌诠释的可圈可点,他身上有男人的坚韧和温柔,具有拿捏这首歌情感尺度的经验,所以这首《那一夜》才会在伤心之后有种永驻的温存。在谢军的音乐中,流传的不仅仅是谢军个人对音乐的领悟与坚持,更是谢军自己对爱情的理解和释然,在谢军的歌声里,那些曾经年轻和正在年轻着的人们都能在其中找到心中那个爱人的身影,或清晰真实,或朦胧飘渺,一切都来得随意尽兴,直接了当。谢军阳光清爽的外型,感性十足的嗓音,使他的歌曲有着轻快活泼的节奏,清新张扬的曲风,再加之骄人的音乐天赋和扎实的功底,想不被人关注真的很难。谢军演唱《又一夜》的现场更是他歌唱魅力体现的最佳时刻,你会立刻被这个男生感染得一发不可收拾,爱上他和他的一切。谢军的音乐没有迷雾般迷朦的忧郁,却有直白执拗直抒胸襟的表达,情感上的错综,对生活情感的思索都留存在谢军恰到好处的歌声里,于是我们可以于细致精巧中窥听着谢军给我们带来的小小满足。