本校於1966年創(chuàng)立，原稱「臺東縣立臺東第一初級中學(xué)」，其後改名「臺東縣立臺東初級中學(xué)」，1968年實施九國民義務(wù)教育，旋於同年九月改制為「臺東縣立新生國民中學(xué)」至今。

本校創(chuàng)立迄今歷經(jīng)五任校長，首任校長蔡清祥先生，自1966年至1977年共服務(wù)十一年；第二任校長蔡芹能先生，自1977年至1986年止服務(wù)九年；第三任校長楊楊昭仁先生自1977年至1986年共服務(wù)三年，第四任校長施日進(jìn)先生，自1989年至2000年共服務(wù)十一年；現(xiàn)任校長自2000年八月一日起到職迄今。

本校除了正常的日間教育之外，於1973年附設(shè)夜間國中補(bǔ)習(xí)學(xué)校，於1977年成立「啟智班」迄今，該類班級本學(xué)期仍然有班級；為滿足具有才藝學(xué)生之學(xué)習(xí)需求，使特殊才藝之學(xué)生與普通班的學(xué)生能分流施教，本校於1991年成立「美術(shù)班」，1993年成立「體育班」，1999年成立「音樂班」，2004年成立「數(shù)理資優(yōu)班」；上列之特殊班級共達(dá)13個班級，是全國國民中學(xué)中最多特殊班級的學(xué)校，也是特殊班類型最多的一所學(xué)校。

本校學(xué)生人數(shù)由創(chuàng)校第一年四個班級二百名學(xué)生，擴(kuò)充至目前六十七個班級，學(xué)生人數(shù)達(dá)貳千三百餘人；本校雖是一首普通學(xué)校，但經(jīng)過歷任校長努力經(jīng)營，使得今日之新生國中具有多重之教育功能，學(xué)校也具有許多特色，頗受社會的重視與青睞，尤其最近幾年來，全校同仁更加努力，校方大力推動資訊教育，充實各項教育設(shè)施，開創(chuàng)教育新格局，積極提高行政效能，提升教育績效，落實學(xué)生生活輔導(dǎo)與情操教育，以求學(xué)生人格之健全發(fā)展，並且大力推展體育、美術(shù)、音樂等才藝教育，學(xué)生才藝獲得適當(dāng)發(fā)展，又於學(xué)生課外活動中積極推展棒球運(yùn)動、原住民舞蹈、管樂隊、合唱團(tuán)以及童軍活動等，拓展教育新境界，其成效卓著，學(xué)校表現(xiàn)更加優(yōu)異，校務(wù)日趨昌隆，深獲各界肯定與好評，目前本校已成為全縣最受矚目的一所明星學(xué)校。