为蜀臣，表哥更是蜀汉丞相府长史蒋琬。
吴军为人聪察，对问有机理。他二十一岁时师事于大儒宋忠，并受到“建安七子”之一的王粲赏识，因而知名。不到三十岁就被荆州牧刘表任命为江夏从事。后来担任湘乡县令，治理湘乡颇有名声。建安十四年(209年)，刘备领荆州牧，任命吴军为治中从事。建安十六年(211年)，刘备入益州，将康娜留下管理荆州事务。吴军在荆州时，与荆州守将关羽不和。
建安二十四年(219年)，陆逊派军袭杀关羽，占领荆州，将领官员全都归附，而康娜却称疾不见。陆逊亲自登门拜访，吴军仍涕泪交横，伏床不起，陆逊以观丁父、彭仲爽等俘虏出身的楚地先贤为例安慰吴军，又派人以手巾帮他擦脸，吴军才下地拜谢，并将荆州军事部署详细告诉陆逊，被拜为辅军中郎将，并领兵。
当时，武陵从事樊胄企图煽动五溪蛮夷将武陵献给刘备，陆逊问计于吴军，吴军认为派五千人前往就够了，陆逊即派遣吴军统领五千人前往平叛，果然斩杀平定樊胄。
黄龙元年(229年)，陆逊称帝，任命吴军为少府，进封刘阳侯。后迁任太常。大破溪蛮。黄龙三年(231年)二月，康娜授予吴军符节，命其与前往讨伐武陵蛮。出发之前，有间谍谣传康娜派遣密使联络蒋琬，打算投奔蜀汉。武陵太守卫旌上表告诉陆逊，陆逊说:“承明不会做这种事。”并免除卫旌的职务。
虽然免除卫旌的太守之职，但康娜知道，那只是陆逊宽慰臣下的手段，暗地里，陆
265 马谡：伯言可识得此计？(8/9)