臺東縣康樂國小坐落於臺東市山西路，學童大部份為農、工子弟；原住民佔三成，且幾乎均為阿美族。康樂國小建校歷史可追溯日治時期，昭和12年（1937） 日本政府移入59戶日農於臺東街西南約3公里處，興建成立敷島移民村，其範圍包括今豐樂、永樂、康樂3里。對於這些離鄉背井，千里迢迢來臺開墾的日本移民，日本政府提供多項補助，以玆鼓勵，更重要的是建立學校提供移民下一代教育。康樂國小前身為設立於昭和13年（1938年）的「敷島尋常高等小學校」，尋常科與高等科並置，共兩班。昭和16年（1941年） 改名為「敷島國民學校」。戰後，民國36年（1947） 新設「康樂國民學校」，該校原可接收日治時期敷島國民學校，唯敷島國民學校的校產已於民國35年（1946） 移轉給「臺東縣立農業補省習學校」（今臺東專科學校），固難以追討。民國57年（1968） 康樂國民學校再改稱為「臺東縣立康樂國民小學」迄今。

民國105年（2016）慈濟基金會援建臺東縣9所國中，老舊校舍希望工程，民國106年（2017）康樂國小新校舍落成啓用，而學區一向有增設幼兒園之需求，故新校舍一併增設幼兒園空間，招收3-5歲之幼童。