新乐市是中华民族的发祥地之一。相传人类始祖伏羲生于甘肃天水、长于河北新市（新乐）、殁于河南睢阳。现市区北2公里有历史文化遗迹伏羲台。

据史书记载，新乐上古为冀州之城，周朝建鲜虞国，春秋置中山国，战国属魏，秦属巨鹿郡，汉时设新市县，属中山国。

隋开皇十六年改为新乐县，建国前归属关系几经变迁，建国后属石家庄专区。

唐朝武则天在此处逃生，后命名为长寿村，经过发展分为东长寿和西长寿，后来又成为长寿镇，1992年经国务院批准撤县建市，正式更名为新乐市。新乐市在春秋时叫新市。

西汉景帝二年，置新市县，县址在今正定新城铺附近。

王莽时改为市乐县。

西晋南北朝时期名新乐。

隋开皇帝十六年，改为新乐县。建国前归属关系几经变迁，建国后属石家庄专区。

1992年经国务院批准撤县建市。