牛亚军的童年是在军营里度过的。1972年5月1日小亚军出生于内蒙古建设兵团，草原蓝天的广阔、军营生活的火热，使得小亚军聪明、懂事。军营里的战士们都深深爱上了这个孩子。

    1978年，小亚军随父母转业回乡，在霸县（现改为霸州）第六小学上学。小亚军将大草原的胸襟与质朴带到学校来，他从未与同学们吵过架，还热心帮助他人。在霸县一中读书期间，牛亚军处处以身作则，深受师生喜爱。1989年在南孟中学毕业后，他已长成一个棒小伙了。童年军营生活的熏陶，再加上军人家庭的教养，牛亚军的脑海里一直编织着军营梦。于是，1991年秋征兵期间，牛亚军毅然报名参军，经过层层选拔，当年冬天，他终于走进了绿色军营。新兵连下来，牛亚军被分到仪仗队，穿一身礼服，甭提多神气了。但亚军知道，作为一名礼仪兵，要付出巨大的艰辛，一丝一毫也不能懈担从小就肯于吃苦的牛亚军，总是比别人付出更多的汗水。梅花香自苦寒来，艰苦的训练造就了牛亚军一身硬功夫，他多次与战友们出色完成接待外宾和国家元首的任务，深受各级领导的好评，先后荣立集体三等功、个人神枪手、技术能手等荣誉称号。1992年牛亚军光荣地加入中国共产党。