本校創立於民國36年4月1日，原名台東縣台東鎮康樂國民學校，首任校鄭勤鳳先生，原無校舍，初招收學生四班，分別暫借南王，豐里，卑南及附小就讀。
同年8月，鄭勤鳳校長他調，張如釵校長接任第二任校長，10月，經鄉紳蔡流、王萬得、陳火土等人努力爭取結果，由台東農校撥交前日本移民村舍六間權充教室，並將所屬土地三公頃移作校地。
37年3月周則頣接任本校第三任校長，全校班級數五班。
37年10月，張如釵回任本校第四任校長，同年班級數增為六班。
39年4月，丘漢春接任本校第五任校長。
41年8月，丘漢春他調，黃啟通接任第六任校長，班級數增為七班。
44年1月張耀南先生接任第七任校長，在任十六年，是本校任期最久的校長，班級數亦由九班增至十三班，48學年度增至十八班。
57年因實施九年國民教育，奉令改稱台東縣台東鎮康樂國民小學。
60年10月陳金華先生接任第八任校長，學校教室由木造瓦房改建鋼筋水泥。
65年8月陳校長調任馬蘭國小校長，張國權先生接任本校第九任校長，改建勤學樓，校園環境煥然一新。
72年張校長調任豐榮國小校長，蘇振裕先生接任本校第十任校長。
78年蘇校長調任豐年國小，涂亮春先生接任本校第十一任校長，興建傳薪樓並積極美化綠化校園，充實學校教學設備，推動資訊教育，康樂國小能有今日涂校長功不可没。
79年4月裝設電腦13部，列表機3部。開啟康樂國小資訊教育的新頁，學生在中文輸入屢獲佳績。
80年6月整建校門圍牆。
81年2月修建教室六間。
81年4月整建運動場及司令台，81年8月完工。
81年5月獲全國十大環保有功學校，校長赴北接受表揚，並獲晉見李總統及郝院長之殊榮。
81年12月16日舉行新建教室傳薪樓(第一期)工程破土典禮。
82年校長涂亮春接受省政府教育廳「綠化美化有功人員」表揚。
82年9月新建教室傳薪樓第二期工程。
82年11月新建午餐廚房。
82年12月新建廁所兩棟，83年7月完工。
83年5月29日舉行新建教室(傳薪樓)落成典禮。
83年10月修建教室(勤學樓)9間。
84年8月涂校長榮調馬蘭國小，陳清正先生接任本校第十二任校長。
86年9月獲教育優先區補助成立河洛語鄉土教育中心，積極推展河洛語。
86年5月14日綜合球場開工動土儀式，86年6月綜合球場完工。
86年5月鄭安定議員建議補助之興建圍牆工程，完成校內兩側170公尺之圍牆。
86年5月縣府補助改善圍牆工程完工。
86年12月教育優先區補助小型集會教室 (風雨教室)，87年1月完工。
88年8月行政院體育委員會補助新建滑輪溜冰場完工。
91年8月李正義接任第十三任校長，陳清正校長調仁愛國小。
91年11月學校溜冰隊榮獲第廿四屆全國中正盃曲棍球冠軍。
92年更新全校班級DVD及手提音響板擦機.自然科及美勞科教室桌椅。
92年完成電腦教室電腦更新，全部液晶螢幕電腦，提供學生良好學習設施。
92年4月溜冰隊榮獲第十三屆會長盃曲棍球冠軍。
92年完成全部教室加蓋鋼瓦，景觀煥然一新。
93年民航路圍牆改建完成。
94年1月完成厠所整建，三棟五星級厠所提昇師生生活品質。
94年3月完成第四間五星級無障礙學生厠所。
94年4月辦理全國第十五屆會長盃溜冰賽。
94年7月辦公室前廣場整平植草。
95年1月再完成兩間五星級廁所改建，學校廁所改建工作全部完成。
95年3月完成前庭草坪欄杆拆除及整建工程，校園煥然一新。
95年6月學校榮獲台東縣校務評鑑國小組特優第一名。
95年8月學校全體教師參加教育部試辦教師專業發展評鑑工作。
95年8月校長李正義榮獲教育部校長領導卓越獎。
96年8月學校全體教師參加教育部第二年試辦教師專業發展評鑑工作。
96年8月學校榮獲教育部遴選為全國十所實施課後照顧績優學校。
96年9月台灣立報專題報導學校關懷弱勢族群實施課後照顧情形。
97年5月學校圖書室整建完成。
97年7月學校榮獲教育部品德教育績優學校表揚。
97年8月學校全體教師參加教育部第三年試辦教師專業發展評鑑工作。
97年10月五乙曾育萱同學榮獲全縣閩南語演說第一名代表台東縣參加全國語文競賽。
97年11月學校代表台東縣參加教育部推動閱讀評選比賽榮獲教育部閱讀磐石學校獎獎金貳拾萬元表揚。
98年2月學校榮獲商業周刊評選為全國百大特色小學。
98年2月教室全面裝設單槍及電動螢幕提昇教學品質。
98年3月公共電視中視民視東森電視台專題報導本校學生生活教育落實及廁所整潔。
98年3月日本仙台大學學校法人理事長來校訪問。
99年7月李正義校長榮退，黃裕敏校長接任本校第十四任校長。
100年度2月教育部補助溜冰場修建完成。
102年度2月縣府協助校門及通學步道改建完成。
102年度「康樂KID'S VIEW~翻滾吧!寫作課」教師團隊，參加教育部資訊科技融入教學創新應用團隊選拔獲國小組優勝團隊。
102年度「翻滾吧!寫作課~康樂KID'S VIEW」教師團隊，獲教育部教學卓越獎佳作。
103年度「LESS IS MORE：動靜皆E、學習UPDATE」教師團隊，教育部資訊科技融入教學創新應用團隊選拔獲國小組優勝團隊。
103年「國中小行動學習推動計畫」榮獲教育部行動學習領航學校獎。
104年度「LESS IS MORE：動靜皆E、學習UPDATE」教師團隊，獲教育部教學卓越獎佳作。
104年度「國中小行動學習推動計畫」榮獲教育部行動學習優良學校獎。
104年5月7日(星期四)下午2時45分於臺東縣政府一樓大禮堂辦理「慈濟基金會認養本縣九校重建及興建簽約儀式」。
104年5月13日臺東縣政府核定康樂國小增設兩班幼兒園，共計60名。預計106學年度起招生。
104年7月拆除勤學樓。
105年3月4日(五)辦理慈濟基金會援建本校勤學樓動土典禮。
105年7月8日尼伯特颱風重創校園，重建工程於105年10月完工。工程內容包含操場整建、圖書室地板、視聽教室地板等修繕。
105年7月拆除鄉土教室。
105年12月「看見台東」方案教師團隊，參加教育部資訊科技融入教學創新應用團隊選拔獲國小組優勝團隊。