新乐市实验小学的历史可以追溯到1980年8月，当时的学校名称是新乐县进修学校附属小学。随着时间的推移，学校的名称几经变迁。1983年9月，学校改名为新乐县师范学校附属小学，随后在1984年春，再次更名为新乐县干部职工子弟学校。
在教育层次上，1985年，学校增设了初中班，这标志着学校教育的进一步拓展。2000年4月，一个重要的转折点来临，初中部被划归新乐市进修学校管理，而学校的名字也随之改为河北省新乐市实验小学，反映了其在城市教育体系中的地位提升。
2003年9月，实验小学与化肥厂小学实现了一体化管理，化肥厂小学成为实验小学的东校区，这一举措进一步增强了学校的教育资源和影响力。自此，新乐市实验小学以其悠久的历史和不断的发展，成为了新乐市教育领域的一颗璀璨明珠。
新乐市实验小学是直属新乐市教育局的公办学校，担负着新乐市区非农业适龄儿童小学阶段义务教育的任务，学校本部位于新乐市新开西路154号。