王少军是河北省清河县人，1969年入伍，1975年加入中国共产党。革命生涯中，他历任排长、连长、营长、教研室主任、科长、大队长、参谋长、副团长、常务副团长、副军职警卫秘书、常务副局长等职，为部队革命化、现代化、正规化建设作出了贡献。

　　王少军是中国共产党第十九次全国代表大会代表，中国人民政治协商会议第十三届全国委员会常务委员。他2016年晋升为中将军衔。