本校原名火烧岛公学校，创设於民国十年五月，民国卅年改称为火烧岛国民学校。台湾光复後更名为台东县火烧岛国民学校。民国卅九年更名为台东县中寮国民学校。因学区人口增加，民国四十年八月先後创设大湖分班与公馆分校，民国四十二年再更名为台东县绿岛国民学校。民国四十六年八月公馆分校脱离本校独立，温泉分班＊原大湖分班＊划归公馆国校，民国五十七年八月政府命令实施九年制国民教育，正名为台东县绿岛乡绿岛国民小学至今。本校一切设施，经历任校长及同仁辛勤耕耘已略具规模，但重要教学设备及专科教室仍急待充实与建置。