本校位於內湖區東鄰汐止市，成立於民國32年3月1日名為內湖國民學校東湖分教場，民國35年5月7日升格為五分國民學校為農村型態的小學，民國40年班級數六班，教職人員七人，校址為五分村五分路十六號，校址九三六坪。畢業人數二十三人。
民國57年7月1日改隸台北市，更名為「台北市內湖區五分國民學校」。8月1日改名為「台北市內湖區五分國民小學」，9月21日奉北市教雲字第1602號令，改名為「台北市內湖區東湖國民小學」。
民國72年東湖地區土地重劃開闢東湖路本校校址原為康寧路三段495號改為東湖路115號，東湖地區開發後，班級數逐年遽增，民國79學年度學生數高達4315人，85學年度班級數一百班，含普通班九十五班，啟智班三班，幼稚園二班，學生統計3485人，教職員工177人。
舍從低矮的瓦屋，改建成五層樓，如今有忠孝樓、仁愛樓、信義樓、和平樓，並有活動中心，各種專科教室與初創之時比較，已不可同日而語了，民國82年度改建一O五間教室(含演奏廳、圖書館等科教室、校史室…等)，於84年8月啟用。民國88年興建操場附建地下停車場，以改善本地區之停車問題，民國91年操場附建地下停車場落成完工。
