永乐镇的地名源于其驻地南乐村，寓意“永远安乐”。2013年9月30日，右江区举行仪式，永乐乡正式撤乡建镇，更名为永乐镇。

永乐镇位于百色市右江区东北部，距离百色城区约12公里，地处澄碧湖畔，总面积418平方公里。全镇下辖8个行政村和1个社区，共有65个自然屯及96个村民小组。辖区内居住着壮族、汉族、瑶族等多个民族，总人口为20882人。耕地面积41200亩，其中水田8600亩，旱地32600亩。

永乐镇的主要产业包括水稻、甘蔗、芒果、西瓜、板栗、蔬菜种植，以及养殖业、乡镇企业和旅游业。南昆铁路和盘百一级公路（国道324线）穿境而过，交通十分便利。

在历史沿革方面，民国前期称皈乐乡。民国二十四年（1935年）划归百色县，称永乐乡。1950年设百色县第二区，1955年改设永乐区，1958年改为东风公社，1959年又改为永乐公社。1960年一度属永乐林场，1962年回归百色县称永乐区，1968年复设永乐公社。1984年，永乐公社撤社建乡，称永乐乡，属百色市。2002年，永乐乡改属百色市右江区。2013年9月30日正式撤乡建镇，改为永乐镇。

永乐镇曾获评广西壮族自治区文明村镇荣誉称号，并于2020年8月通过复查审核，继续保留这一荣誉。