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