百色古为百越之地。秦始皇在岭南置三郡(桂林郡、南海郡、象郡)后,百色届象郡。汉武帝平定南越国后,百色属桂林郡增食县地。
唐朝,在今百色地置羁縻添州(州治在城南之古城角,今那毕乡大和村)、羁縻归乐州(今永乐乡境内)和武隆县地(今百兰乡及巴马县部分地区),属邕州都督府管辖。元朝,百色称天州。清雍正七年(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月,经自治区批准,右江区永乐乡建制变更为镇建制。