祖籍吉林辽源，生于河北保定。自幼在父亲影响下学习中国象棋。1980年获北京市儿童中国象棋冠军，同年改学国际象棋。1982年获北京市第6届运动会成人组国际象棋比赛冠军。1983年入北京市棋队。1984、1985年连获两届国际象棋全国女子少年赛冠军。1986年入选国家集训队。1988年获世界青年国际象棋锦标赛女子第4名及亚洲女子青年冠军，同时获女子国际大师称号。1989年获全国女子国际象棋锦标赛冠军、全国青年赛女子冠军及男女混合冠军。1990年获女子国际特级大师称号。1991年10月在国际象棋世界冠军赛决赛中，以8.5︰6.5的总比分战胜格鲁吉亚的M.G.奇布尔达尼泽，成为中国第一位女子国际象棋世界冠军，同时成为第7位女子世界冠军，打破欧洲64年、苏联41年对该桂冠的垄断。1993年11月在摩纳哥蒙特卡洛，以8.5︰2.5的压倒性比分击败格鲁吉亚的N.约谢利阿妮卫冕，被世界国际象棋联合会授予男子国际特级大师称号。谢军还是1990～1994年第29～31届奥林匹克国际象棋锦标赛中国女队的主力队员。1998～2004年，在第33～36届奥林匹克国际象棋锦标赛中，与队友合作夺得女子团体冠军。

谢军曾两次被评为全国十佳运动员，两次获国家体育运动委员会（今国家体育总局）颁发的体育运动荣誉奖章。曾获得全国十大杰出青年、新长征突击手等荣誉称号。1994年被评为建国45周年体坛英杰。2003年4月，罗马尼亚国际象棋基金会授予谢军金色证书，以表彰她对中国及世界国际象棋的贡献。2005年获得中国十佳劳伦斯奖最佳非奥项目运动员奖。2009年9月当选为新中国60年最具影响力体育人物。1991年起任世界国际象棋联合会中央委员、女子委员会主席，后历任中国国际象棋协会副主席、北京棋院院长、首都体育学院副院长等职。著有自传《下棋的女人》。