上堯街道原屬邕寧縣。

20世紀50年代初，設(shè)陳堯鄉(xiāng)。

1954年3月，陳堯鄉(xiāng)改屬南寧市郊區(qū)。

1957年12月，陳堯鄉(xiāng)改稱堯頭鄉(xiāng)。

1958年，堯頭鄉(xiāng)改為常青公社。

1959年，屬心圩公社。

1961年9月，改屬西鄉(xiāng)塘公社。

1962年，析置上堯公社。

1984年，上堯公社改上堯鄉(xiāng)。

2001年10月，上堯鄉(xiāng)撤銷，其秀廂、秀靈、萬秀、友愛4個村民委員會劃歸南寧市城北區(qū)北湖街道管轄，新村村委會劃歸南寧市城北區(qū)心圩鎮(zhèn)管轄，永和、上堯、陳東、陳西4個村民委員會村劃歸南寧市永新區(qū)新陽街道管理，西明村民委員會劃歸南寧市永新區(qū)石埠鎮(zhèn)管轄。

2002年1月，設(shè)上堯街道。

2004年9月，上堯街道改屬南寧市西鄉(xiāng)塘區(qū)。