地名由来：辽帝游猎多居于此，始为前村、后店和北店，明朝初年，此地称永乐里。明永乐元年（1403年），该地区村民联名上书，歌颂明成祖朱棣的功德并求赐村名，获御批名为永乐店，因此得名。

2022年10月，2022年淘宝镇名单发布，永乐店镇上榜。

2021年10月，南京大学空间规划研究中心、阿里研究院联合发布2021年淘宝镇名单，永乐店镇榜上有名。

2020年9月，阿里研究院公布2020年淘宝镇，永乐店镇榜上有名。

2015年2月，中央文明委决定授予永乐店镇第四届全国文明村镇称号。

2014年7月，永乐店镇被国家住房城乡建设部等七部委确定为全国重点镇。

通州区辖乡。1953年属永乐店区，1956年改永乐店乡，1958年改公社，1984年复置乡。位于区境南部。面积26平方公里，人口1.1万。有公路过境。辖永一、永二、永三、新西庄、南堤寺、小南地、大羊、孔庄、老槐庄、陈辛庄、邓庄、东张各庄、后甫13个村委会。乡镇企业从事商贸、运输、建筑、建材、铝业、饮食服务等业。农业主产小麦、玉米。

历史沿革：

民国三年（1914年），永乐店地区属通县第九、第十自治区。

民国三十七年（1948年）12月，永乐店地区属通县第四区。

1956年，永乐店地区设永乐店乡。

1964年，划归北京市农场局，称永乐店农场（公社），下辖四个分场（公社）。

1984年5月，公社改乡，下辖11个自然村，乡政府、分场两个体制并存，受通县和市农场局双重管理。

1998年9月，与农场脱钩，属通州区。

2000年7月，永乐店、小务2乡合并为永乐店镇。

2001年12月，柴厂屯镇并入。