上尧街道原属邕宁县。
20世纪50年代初，设陈尧乡。
1954年3月，陈尧乡改属南宁市郊区。
1957年12月，陈尧乡改称尧头乡。
1958年，尧头乡改为常青公社。
1959年，属心圩公社。
1961年9月，改属西乡塘公社。
1962年，析置上尧公社。
1984年，上尧公社改上尧乡。
2001年10月，上尧乡撤销，其秀厢、秀灵、万秀、友爱4个村民委员会划归南宁市城北区北湖街道管辖，新村村委会划归南宁市城北区心圩镇管辖，永和、上尧、陈东、陈西4个村民委员会村划归南宁市永新区新阳街道管理，西明村民委员会划归南宁市永新区石埠镇管辖。
2002年1月，设上尧街道。
2004年9月，上尧街道改属南宁市西乡塘区。