19岁的王东明在辽宁省桓仁县下乡插队，为该县华尖子公社知青，后来任东卜大队党支部书记。1978年3月，进入辽宁大学哲学系哲学专业学习。1982年毕业后，历任辽宁省锦州市太和区西郊公社党委副书记，共青团辽宁省锦州市委书记。中共辽宁省绥中县委书记，中共辽宁省灯塔县委书记，辽宁省辽阳市委常委、副市长。后担任中共辽宁省委组织部副部长、部长。1997年11月，升任中共辽宁省委常委、兼组织部部长。2000年10月任中共中央组织部部务委员兼干部二局局长，中央组织部副部长。2007年7月任中央机构编制委员会委员、办公室