本校位於嘉義縣太保市，居麻太公路進入太保國小之中點處，為太保市的地理中心，距離嘉義市僅17公里，交通便捷。學區居民以務農為主，包括新埤里、舊埤里、田尾里、白鴿厝農場、管事厝及過溝里的瓦厝和港尾里的魚寮等社區。本校於民國三十六年設立太保國小新埤分校，民國三十七年正式獨立為新埤國民學校，距今已有五十四年之悠久歷史。民國五十七年八月實施九年國民教育，校名定為新埤國民小學。初期校地0.7949公頃，係由地方仕紳徐石來先生捐獻，當時所有權並未登記給學校，延至民國八十一年六月十一日政府始予收購交給學校管理。成立之初，有七班，學生三五O人，教師十一位，最多是五十五學年度，有二十一班，學生數一一三O人，教師二十六位，以後逐年減少，現有國小十八班，及附幼二個班，校地至今共有2.2815公頃。

 民國八十五年新建前棟教學大樓。民國八十八年九二一大地震後，接受台塑企業認養重建，於九十年四月完工興建永慶、永在兩棟大樓及花園中庭、PU跑道各一座。國九十四年12月新購校門口旁校地688平方公尺，讓校地更為完整。校地面積為2.2815公頃。