相传明朝有姓罗名智的，官居知府，罗家田连阡陌，农民为其佃户，为维护他的官宦地位，让子孙永远享乐，赵村名为永乐村，后罗姓犯诛灭九族之罪，随绝迹，永乐之名沿用至今。

2023年11月，山西省爱国卫生运动委员会命名永乐村为2023-2025年山西省卫生村。

2021年1月，山西省民政厅确定永乐村为2020年度山西省善治示范村。

2020年11月，山西省文化和旅游厅确定永乐村为山西省第二批AAA级乡村旅游示范村。

2020年8月，山西省爱国卫生运动委员会命名永乐村为2020—2022周期山西省卫生村。

2019年12月，永乐村入选第一批国家森林乡村名单。

永乐村是洪洞县赵城镇下辖的行政村，城乡分类代码为122，为镇乡结合区。区划代码为141024106223，居民身份证号码前6位为141024。邮政编码为041000，长途电话区号为357 ，车牌号码为晋L。永乐村与孙堡村、圪塔村、瓦窑头村、耿壁村、古屯村、上院村、十五里垣村、下院村、杨堡村、侯村村、王开村、新庄村、前街村、官庄村相邻。历史沿革：1949年属赵城县城关区、一区。

1984年撤销赵城人民公社，设赵城镇。

1987年成立永乐村委委员会，属南沟乡。

2001年撤销南沟乡，并入赵城镇。

永乐村村民委员会属赵城镇管辖至今。