民国三年（1914年），永乐店地区属通县第九、第十自治区。
民国三十七年（1948年）12月，永乐店地区属通县第四区。
1956年，永乐店地区设永乐店乡。
1964年，划归北京市农场局，称永乐店农场（公社），下辖四个分场（公社）。
1984年5月，公社改乡，下辖11个自然村，乡政府、分场两个体制并存，受通县和市农场局双重管理。
1998年9月，与农场脱钩，属通州区。
2000年7月，永乐店、小务2乡合并为永乐店镇。
2001年12月，柴厂屯镇并入。