1979.09——1981.08, 马鞍山师专数学专业学生;
1981.08——1983.09,马鞍山市第18中学教师、教工团支部书记;
1983.09——1984.06,马鞍山市第14中学教师;
1984.06——1991.03,马鞍山市教委团委干事、团委副书记、书记;
1991.03——1996.05,共青团马鞍山市委副书记;
1996.05——1998.10,共青团马鞍山市委书记、党组书记;
1998.10——1999.11, 马鞍山市雨山区委副书记、政府副区长、代区长、区长(其间:1998.09—2000.07 参加 南京大学 研究生课程进修班行政管理专业学习);
1999.11——2000.01,淮北市杜集区委副书记、副区长、代区长;
2000.01——2001.06,淮北市杜集区委副书记、区长;
2001.06——2002.11,淮北市杜集区委书记;
2002.11——2006.04,淮北市杜集区委书记、区人大常委会主任;
2006.04——2006.06,淮北市委常委、淮北市杜集区委书记、区人大常委会主任;
2006.06——2007.02,中共淮北市委常委、 相山区委书记;
2007.02——2009.01,淮北市委常委、市委组织部部长;
2009.02——2014.07,安徽省铜陵市市委常委、市纪委书记;
2014.07,安徽省体育局副局长、党组成员;[1]
安徽省第九届纪律检查委员会委员。
2011年9月9日,中共铜陵市第九届委员会举行第一次全体会议,选举王大军为中共铜陵市委常委;中共铜陵市第九届纪律检查委员会举行第一次全体会议,选举王大军为中共铜陵市纪委书记。