新樂村村民委員會，明萬歷二十九年（1601）后屬德溪里，清光緒三十一年（1905）后屬南區，民國十七年（1928）后屬土坪區（五區）。

1958年公社化時成立新樂公社。

1984年隸屬土坪區，改稱為村。

1992年7月，將原土坪區的土坪鎮、新樂、新洪、石志、安家、林溪、聯盟、牛都合并組建土坪鎮，新樂村隸屬土坪鎮。

2003年小村合成大村時，由原沿龍村、團興村、新豐村、九龍村四個小村合并，根據原新樂管理區的名稱組成現新樂村。