官方履历显示，王晓东出生于1960年1月，江西信丰人，中央党校研究生学历，哲学学士，1983年1月加入中国共产党，1983年8月参加工作。

王晓东先后在江西、贵州、湖北三地任职。曾任江西省委办公厅副处级秘书、江西省委社教办副主任等职，1993年调任贵州省委办公厅正处级秘书。后历任贵州省委副秘书长、贵州省委秘书长、省委办公厅主任等职。

2000年，王晓东任贵阳市委书记，并任省委常委，2007年任贵州省委常委、常务副省长。

2011年，王晓东再次跨省履新，任湖北省委常委，省政府党组副书记，次年任副省长等职。2016年4月，他任湖北省委副书记、省委政法委书记、副省长，2016年9月代理湖北省长。2017年1月，王晓东当选湖北省长，并在当年7月卸任湖北省委政法委书记。