梧州军分区的前身为原梧州军分区、平乐军分区。 原梧州军分区（始由第一五四师兼） ，1950年1月在梧州市建立。

司令员芦燕秋；政治委员谢扶民、曹传赞。辖第四六一、四六二团、独立团和6个县大队，共9652人。1951年6月，第一五四师师部组成第四十九军军部， 撤销梧州军分区。所属部队及6个县大队和梧州警备司令部并入郁林军分区改称梧郁军分区。 平乐军分区(始由第一四五师兼) ，1950年1月在贺县成立。辖第四三三、四三四、四三五团、 独立团和11个县大队，共14345人。历任司令员：沈启贤、蔡永；政治委员：陈德。1951年6月，第一四五师免兼平乐军分区，辖3个主力团归建第四十九军；留少数人员重建军分区机关。 同年8月，军分区机关由贺县迁至平乐。历任司令员李光汉、刘品章、曾庆祯；政治委员高先贵、杨林(代) 。1958年8月，根据行政区划调整，撤销平乐军分区，恢复梧州军分区。

梧州军分区党委第一书记：蒋连生

梧州军分区大校政治委员：张国湘