右江区历史悠久，在那毕乡、四塘镇的右江两岸的三、四级阶地上，先后发现采集到经过加工的刮削、石核、手镐、石片等旧石器，证明了至少在几万年前，在右江区境内就有人类活动着。

百色古为百越之地。秦始皇在岭南置三郡（桂林郡、南海郡、象郡）后，百色届象郡。汉武帝平定南越国后，百色属桂林郡增食县地。

唐朝，在今百色地置羁縻添州（州治在城南之古城角，今那毕乡大和村）、羁縻归乐州（今永乐乡境内）和武隆县地（今百兰乡及巴马县部分地区），属邕州都督府管辖。元朝，百色称天州。清雍正七年（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月，经自治区批准，右江区永乐乡建制变更为镇建制。