原名“凤落”，传说是凤凰落过的地方，后寓物“丰”民“乐”之意，遂得“丰乐”美誉。

1949年置丰乐乡，1955年设镇，1961年改公社，1983年复建镇。

1997年，面积77平方千米，人口4万，辖大圩、马祠、程店、代兴、民主、安淮、曹冲、双枣、方桥、铁佛、曹祠、新四、新一、新三、五二、五一、五五、新二、五三、肖圩、五四21个村委会及西街、东街2个居委会。2005年底，将原新仓镇整建制并入丰乐镇，镇政府驻丰乐河。