民國(guó)三年（1914年），永樂(lè)店地區(qū)屬通縣第九、第十自治區(qū)。
民國(guó)三十七年（1948年）12月，永樂(lè)店地區(qū)屬通縣第四區(qū)。
1956年，永樂(lè)店地區(qū)設(shè)永樂(lè)店鄉(xiāng)。
1964年，劃歸北京市農(nóng)場(chǎng)局，稱永樂(lè)店農(nóng)場(chǎng)（公社），下轄四個(gè)分場(chǎng)（公社）。
1984年5月，公社改鄉(xiāng)，下轄11個(gè)自然村，鄉(xiāng)政府、分場(chǎng)兩個(gè)體制并存，受通縣和市農(nóng)場(chǎng)局雙重管理。
1998年9月，與農(nóng)場(chǎng)脫鉤，屬通州區(qū)。
2000年7月，永樂(lè)店、小務(wù)2鄉(xiāng)合并為永樂(lè)店鎮(zhèn)。
2001年12月，柴廠屯鎮(zhèn)并入。