南兵军先生的军事生涯始于1969年2月，当时他以山东省军区一师二连战士的身份加入军队。此后，他的职务不断提升，1974年12月，他担任青岛警备区独立团二营八连的见习排长，积累了宝贵的军事管理经验。1976年10月，他转任青岛警备区政治部组织处干事，开始了在政工领域的崭新角色。
1977年2月，南兵军进入了济南军区政治部组织部，担任青年科干事，致力于培养和引导年轻军人的成长。1983年5月，他晋升为青年处干事，并在1984年1月成为副处长。1985年1月，他荣升为青年处处长，负责青年事务的全面管理。1991年4月，他进一步担任济南军区政治部组织部副部长兼军区党委秘书，职责范围进一步扩大。
1996年7月，南兵军成为济南军区政治部组织部部长，并在1998年至2001年间，他继续深造，进入中央党校在职研究生班学习经济管理专业。在2003年3月，他担任济南陆军学院政委，同时在地方职务上，共青团山东省委副书记、党组副书记、省青联副主席的职务也得以履行。
在2005年11月，南兵军晋升为山东省军区副政委，负责协调军区的行政管理工作。2008年2月，他担任山东省军区政委和党委书记，这一时期对他的领导能力无疑有了更高的要求。然而，到了2010年12月，他的军区政委职务与中共山东省委常委职务同时任，显示出他在政治上的影响力。
遗憾的是，2011年9月，中共中央的决定调整了他的职务，南兵军同志不再担任山东省委常委、委员职务。尽管如此，他的军衔在2003年7月已晋升为少将军衔，他在政治和军事领域的贡献得到了认可，同时他还担任了山东省和全国的人大代表，体现了他在国家决策层的重要角色。