成立于1928年8月，1930年3月改为台东厅关山郡温泉教育所，1934年6月再改为台东厅关山郡红叶谷教育所。1945年战后，改称红叶国民学校。1952年因学生日渐减少，改为桃源国校红叶分班。1960年重新独立至今。台东红叶国小的学生主要来自原住民布农族红叶部落。