清隶东安乡上堡称沙头圩，民国三十六年（1947）为永乐村，属沙头乡。
1949年12月隶东安区称沙头乡。
1950年10月隶第十区称沙头村公所，辖务冲、永乐村。
1952年5月，永乐村与沙头街等合设苍梧县第十二区沙头乡。
1952年11月划归贺县第十五区辖，1955年5月复属苍梧县十三区辖，1958年属东安公社沙头大队。
1960年属沙头公社沙头大队。
1962年属沙头区沙头公社。
1966年复属沙头公社沙头大队。
1974年从沙头村分出农科站，后改农科大队，1981年改名为上坪大队，1984年又从沙头大队划出一部份生产队与上坪大队合并，将上坪大队改称为永乐大队，属沙头乡。
1984年7月称永乐村公所。
1988年属沙头镇。
1995年8月称永乐村民委员会，沿用至今。