梧州是岭南古都，有着2000多年的历史。虞舜时代(前2255—前2207年)，全国划为12州，梧州属“荆州南境”之地。夏商周时代(前2000—前256年)，梧州属百越(粤)地。汉高后五年(前183年)，赵佗称南越武帝，封赵光为苍梧王。同年，建苍梧王城，这是梧州建城之始，其时南越国占地“东西万余里”。元鼎六年(前111年)，汉武帝灭南越国后，在其原属地上分置7郡，并于梧州及今广东封开一带设广信县(辖苍梧郡)，广信以西称广西，广信以东称广东，两广因此而得名。汉元封五年(前106年)，武帝将交趾刺史部移治苍梧郡广信县，统辖岭南的苍梧等9郡，梧州成“岭南要地”，为岭南首府。唐武德四年(公元621年)，始名梧州。

明成化六年(公元1470年)，明宪宗在梧州创设中国历史上第一个总督府，辖广东、广西，梧州成为两广政治、经济、文化、军事中心。民国10年(1921年)始称梧州市。1927年梧州市政府成立，为广西最早的省辖市。1949年11月25日，梧州解放。同年12月1日，中国人民解放军梧州军事管制委员会成立。1950年1月1日，梧州市人民政府成立。1955年7月24日，梧州市人民政府改称梧州市人民委员会。1958年7月，梧州市划归梧州专员公署领导，但梧州市人民委员会的政权机构不变，仍为省辖市、专区级机构。1960年10月，梧州地区专员公署与梧州市人民委员会合署办公。1961年5月，恢复地、市建制，梧州市仍为自治区辖市。1968年8月26日，梧州市革命委员会成立。1980年9月29日，恢复梧州市人民政府。1979年2月，梧州市设立万秀区、白云区、鸳江区、蝶山区。1984年9月，撤销鸳江区。1990年8月，撤销白云区。1984年2月，苍梧县由梧州地区划拨梧州市管辖。1984年6月23日，郊区重设。至此，梧州市辖苍梧县、万秀区、蝶山区和郊区。1997年4月，梧州市增辖藤县、蒙山县，代管岑溪市，辖区扩大为3县1市3区。2003年2月，梧州市辖区调整，撤销市郊区，设长洲区，将苍梧县旺甫镇和原郊区城东镇划归万秀区管辖，将万秀区塘源居委会、原郊区龙湖镇的高旺、新民、旺步、塘源4个村和苍梧县夏郢镇划归蝶山区管辖。2013年，撤销梧州市蝶山区、万秀区，设立新的梧州市万秀区，以原蝶山区、万秀区(不含旺甫镇)的行政区域为新的万秀区的行政区域;设立龙圩区，以苍梧县的龙圩镇、新地镇、广平镇、大坡镇的行政区域为龙圩区行政区域;将原万秀区的旺甫镇划归苍梧县管辖,苍梧县辖石桥镇、岭脚镇、京南镇、狮寨镇、六堡镇、木双镇、梨埠镇、沙头镇、旺甫镇。苍梧县县城迁至石桥镇。调整后，梧州市的行政区划依然为3个市辖区和4个县(市)，分别为万秀区、长洲区、龙圩区，以及苍梧县、藤县、蒙山县,代管岑溪市。

2014年，国家建设21世纪“海上丝绸之路”，支持广西打造新的战略支点。把珠江—西江经济带建设即将上升为国家战略，梧州的区位优势进一步凸显，被自治区定位为西江黄金水道上向东开放的龙头城市和桂东南城镇群的核心城市。梧州与粤、港、澳一水相连，是泛珠三角与泛北部湾经济圈交汇点，现在是国家区域交通枢纽城市、西江经济带龙头城市，更与广东肇庆合作建立了粤桂特别合作试验区。享有“绿城水都”、“世界人工宝石之都”美誉，近年来还获得“中国最具开发潜力十佳城市”、“国家森林城市”、“国家园林城市”等称号。