王莉霞，女，蒙古族，1964年6月出生，辽宁建平人，1992年12月加入中国共产党，1985年9月参加工作，在职研究生学历，经济学博士，教授。
1981年至1985年，王莉霞在辽宁大学经济管理学院计划统计专业学习 ，毕业后进入西安统计学院（现为西安财经大学）执教。
2000年7月后，王莉霞历任陕西省统计局副局长、局长，铜川市委副书记、市长等职。2013年1月，她当选为陕西省副省长。
2016年10月，王莉霞调任内蒙古自治区党委常委，后兼任统战部部长。
2019年8月，王莉霞出任呼和浩特市委书记，是当时全国唯一一位女性省会（首府）城市市委书记。