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