1985年命名永乐镇。永远健康、快乐之意。
肇州县辖镇。1949年为第三区，1958年建永乐公社，1984年置乡，1985年建镇。位于县境西南部。面积185平方公里，人口2.2万。为县西部重镇。肇州至大同公路过境。辖永乐、新乐、庆丰、六烈、新样、新龙、欢迎、太丰、良种、种子、新路、清华、元平13个村委会。乡镇企业有建材、综合加工等厂。农业主产玉米，产甜菜、葵花子。
六烈士纪念碑六烈士纪念碑位于大庆市肇州县永乐镇六烈村。1945年日本投降后，伪肇州县公署解散。1945年12月，中共哈西地委派5名同志来肇州接收政权，韩清华任县委书记，岳之平任副县长，孙新华任民运部部长历史沿革：始建于清末，属肇州厅管辖。
1931年称永丰镇，隶属肇州县管辖。
东北沦陷后，1936年10月为联合第五保。
1958年9月，成立永乐人民公社。
