高建慧于1977年5月加入中国共产党，1975年8月参加工作。她在河南省长垣县满村公社担任下乡知青，后在大杨楼村任团支部书记。高建慧曾担任中共郑州市市委常委，组织部长，并担任恼里公社妇联主任、党委委员。她还担任过共青团长垣县委副书记、书记，中共长垣县委常委，长垣县人民政府副县长。此外，高建慧曾担任共青团新乡市委书记，中共新乡市红旗区委副书记、区人民政府区长。1998年12月至2001年6月，高建慧担任河南省濮阳市人民政府副市长。2001年6月至2004年2月，她担任中共河南省濮阳市委常委、宣传部长。2004年2月至2004年6月，高建慧担任郑州市人民政府副市长、党组成员。此后，她担任郑州市人民政府副市长、党组成员、市委政法委副书记，直到2006年12月。2006年12月后，高建慧担任郑州市政法委书记兼公安局长，同时担任郑州市市委常委，政法委书记。目前，高建慧担任中共郑州市委常委、组织部长。
