民國五十六年八月本校奉准成立為「台東縣立第二初級中學」，由張振文先生任籌備主任，招收新生四班，暫借仁愛國小上課；同時在本校現址興建校舍。民國五十七年八月並定名「台東縣立東海國民中學」。杜漢豐先生為首任校長，招收新生十四班並增建教室大樓，特別教室大樓，開創宏基，奠定始業。民國五十八年八月第二任校長陳麗卿女士接任，六年內先後配合增班，逐年增建第二、三棟教室大樓、教職員宿舍，完成現有學校規模，並致力發展體育，培育游泳人才，享譽泳壇。民國六十四年八月第三任校長蘇滄洲先生接任，除繼續發展學校校務外，並自籌經費購置校地，擴充學校規模，興建第四棟樓、廚房、圍牆及改善教室照明設備。硬體設施日臻完備。民國七十二年八月第四任校長施日進先生接任，以嶄新的教學觀，啟迪全體學生，追求活潑、生動、完美之教育目標，充實圖書館設備，增闢電腦教室，在各方面均有卓著成效。民國七十八年二月第五任校長趙安雄先生接任，以新穎的教育經營理念，凝聚向心力，落實學生生活教育，提昇學生課水準，重視美化綠化校園，推展校園倫理，以追求一流的國中為目標。民國八十二年八月第六任校長吳宗明先生接任，極力倡導愛、美、笑、力的校園文化，以「精勤學習‧理性生活」為學校發展目標，積極的改善人文教育環境，充實教學設備，期能「快樂有效的學習，適性的發展學生潛能，鍛鍊成熟的自我輔導能力」，以促進自我成長，來造就現代化的公民。民國九十一年二月第七任校長陳劍賢先生接任，係本校首次由教師會遴薦產生之校長，陳校長接任後即加強新校舍執行進度，積極擬定遷校計畫，並爭取廚房及體育館工程之經費，建構學校新願景-發展特色、提升學力、快樂學習、溫馨校園。以系統性觀念，前瞻性思考，營造東海為學習型組織，型塑東海為師生相互激勵，彼此成長的『教』、『學』好園地，培養學生泱泱大校之風範。民國九十一年八月第八任校長洪榮威先生到任，除致力充實教學設備、落實生活教育、營造讀書氣氛外、並積極辦理遷校工程。教學強調績效，期能經由資源整合及多元參與的理念，集合眾人智慧，以凝聚團隊共識，建立制度，實現東海新願景。九十二年順利解決學校校舍工程糾紛，並於同年六月二十八日，由徐慶元縣長啟鑰，完成東海國中期盼多年的遷校工程，東海國中新校區正式啟用，展開學校發展的新里程。遷校後，積極爭取經費，致力於各項設備之充實，以及校園環境綠化美化之工程，並架設全校光纖網路、更新電腦，以推展資訊教育。九十三年八月底，廚房興建完成，九月起開辦營養午餐。九十三學年度成立英語資優班並聘有外籍教師一名。民國九十七年八月第九任校長陳瑞雍先生到任。
本校現有四十九班，教職員工一百二十八人，學生一千六百八十九人，師生奮力務實。歷屆畢業生，升學就業各得其所，服務社會貢獻良多。我們衷心感謝歷任校長及服務本校的教職同仁、歷屆的家長會會長、委員及家長對學校教育之支持奉獻，我們以「東海」為榮，「東海」亦會在大家共同努力下繼續成長。
