大竹高公學校創立於大正14年（1925年）1月，就讀學童全數為鄰近的排灣族人。根據《東臺灣展望》一書中所述，昭和8年（1933年）在學學生約有84名。另外尚附設有國語（日語）普及會、青年團與補習教育等等。1937年東臺灣實施郡制，同時將地名大竹高改成「大竹」，故此，隔年公學校改名為大竹公學校。昭和16年（1941年）依據日臺共學政策「國民教育令」，再次更名為大竹國民學校；戰後延續大竹國民學校之名稱，並附設有愛國埔分校。民國57年（1968年）實施九年國教後，再次更名為臺東縣太麻里鄉大竹國民小學。民國85年（1996年），大竹國小併入南邊的大鳥國小，成為大竹分校，原先隸屬大竹國小的愛國埔分校同時更名為大鳥國小愛國埔分校。三年後，大竹分校裁撤。