元屬八番順元宣慰司轄地，稱竹林寨。
明屬貴陽軍民府，名鐘尚頂。
清康熙三十四年（1695年），屬貴陽府貴筑縣捕屬里范圍。
民國三年（1914年），改貴陽府為貴陽縣，屬貴陽縣。
原貴筑縣移駐扎佐，后移息烽，更名息烽縣。
民國二十年（1931年），屬貴陽縣第一區永樂鎮、水塘鄉、柏楊鄉、葛布鄉、樂利鄉范圍。
民國三十年（1941年），貴陽正式設市，貴陽縣更名貴筑縣，縣政府移駐花溪。
屬貴筑縣烏當區永樂鄉永樂保、柏楊保、羅吏保、水塘保、早池保、葛布保、洋萍保、隆昌保范圍。
1949年11月，改革區鄉廢保甲置行政村，屬貴筑縣第七區永樂鄉、羅更鄉、水塘鄉。
1955年4月，劃屬貴陽市郊區。
1958年2月，置烏當、花溪2區，屬貴陽市烏當區永樂鄉；同年7月，今鄉境內建有永樂、水塘、羅吏3農業生產合作社；同年年底，廢鄉、村置聞風公社。
1959年4月，聞風、東風、乘風、原子、衛星5公社合并為洛灣公社。
1961年，大公社化小，以永樂、羅吏、烏當、洛灣、北街5管區復置東風公社。
1978年，東風公社析出永樂、羊角、石塘、水塘、羅吏5生產大隊置永樂公社。
1983年，永樂公社改永樂鄉。
2009年1月16日，由烏當區劃歸南明區。