据官方公开资料显示，王建武，1958年8月生，河南洛宁人。曾长期在原济南军区服役，历任陆军第54集团军政治部主任、原济南军区联勤部政委、西藏军区政委等职。2017年7月晋升中将军衔。2018年5月，王建武出任中央军委政治工作部副主任。
王建武在军方仕途升迁速度很快。2013年担任正军职的政委，3年后晋升为副大战区军职。如今履新后，王建武仅用了2年多时间就晋升为正大战区军职。