王边疆历任教导队区队长、政治指导员、师政治部宣传科干事、团政治处宣传股股长、政治教导员、团政治处主任、团副政治委员、师政治部副主任、团政委、师政治部主任、原第39集团军装甲3师政委、原第39集团军政治部主任、副政委等职，2015年1月任辽宁省军区政委，2015年7月任辽宁省委常委、省军区政委，2016年12月不再担任省委常委职务。
澎湃新闻注意到，在此次5个省份公布的“戎装常委”中，除辽宁省军区政委王边疆外，上海警备区政委凌希、河北省军区政委韩晓东、安徽省军区司令员杨征、湖北省军区司令员马涛均为首次担任省级党委常委。
此前，在2016年10月开始的31个省级党委换届中，多个省级军区领导均暂时未进入已完成换届的省级党委常委班子中。
对此，时任国防部发言人杨宇军于2016年12月的国防部例行记者会上回应称，“一些地区省级党委换届时，省军区主要领导没有出现在新一届省委常委班子里，主要是因为今明两年正值军队调整改革。经综合考虑，省军区主要领导暂不参加所在省级党委的换届选举，待相关改革到位后，再按规定增补进所在省级党委常委班子。”
此外，江苏、山东、江西、广西、海南等省份也陆续公布了“戎装常委”人选。
