贵阳市林木小学的前身于1965年由上海大中华橡胶厂迁往贵州省贵阳市支持内地建设以解决职工子弟学习需要而开办的，当时校名为黔沪小学。学校先后改名为永红小学、贵州轮胎厂子弟小学、贵州橡胶工业公司子弟小学。1998年9月1日，贵州橡胶工业公司子弟小学划规贵阳市云岩区教育局管理，校名改为今天的贵阳市林木小学。学校在上级党委政府的关怀下，在教育局的直接领导下，全面贯彻教育方针，教育教学质量有了很大的提高。短短几年来，学校在体育、音乐、美术等方面取得了很好的成绩。学校1—6年级都开设了棋类课，棋类成绩在全市取得了较好的成绩。如今，全校师生正以满腔的热情向着“全面＋特长”的办学方向阔步前进。