百色古为百越之地。秦始皇在岭南置三郡（桂林郡、南海郡、象郡）后，百色届象郡。汉武帝平定南越国后，百色属桂林郡增食县地。
唐朝，在今百色地置羁縻添州（州治在城南之古城角，今那毕乡大和村）、羁縻归乐州（今永乐乡境内）和武隆县地（今百兰乡及巴马县部分地区），属邕州都督府管辖。元朝，百色称天州。清雍正七年（1729年）分田州土州地设厅制，迁思恩府理苗同知驻百色，设百色厅，次年建城。百色自1730年建城至今（2000年）已有270年的历史。光绪元年（1875年），田州改土归流，升百色厅为百色直隶厅。
民国元年（1912年），改百色直隶厅为百色府。
1929年12月11日百色起义胜利，建立百色县临时苏维埃政府。
1949年12月5日百色县解放，归百色地区领导（行署驻百色城）。
1983年10月经国务院批准，百色县改为百色市。
2002年6月2日，国务院批准（国函[2002]47号）：（1）撤销百色地区和县级百色市，设立地级百色市。市人民政府驻新设立的右江区。
2000年，右江区辖4个镇、7个乡、1个民族乡：百色镇、龙川镇、阳圩镇、四塘镇、百兰乡、大楞乡、龙和乡、达江乡、那毕乡、永乐乡、汪甸瑶族乡、泮水乡。
2005年，撤销百色镇，设立百城街道办事处，辖区为原百色镇所辖范围；撤销那毕乡，设立龙景街道办事处，辖6个社区和12个行政村；原那毕乡的大和、凡平2个行政村分别划入四塘镇和阳圩镇；达江乡并入阳圩镇；龙和乡并入大楞乡；百兰乡并入四塘镇。
2005年6月28日，百城街道办事处、龙景街道办事处正式挂牌成立。
2013年8月，经自治区批准，右江区永乐乡建制变更为镇建制。
