1873年（明治6年）に鳴海小学校の分校として創立した。愛称は「鳴東（なるとう）」で、校名は「鳴海地域の東方に位置する」、「鳴海小学校の東の分校」という2つの由来があると考えられる（「鳴海東部」という地名は存在しない）。2008年（平成20年）に創立135周年を迎えた。名古屋市緑区は中川区とともに人口の増加が著しく、創立以来、多々の小学校を分離してきた。1974年（昭和49年）に黒石小、1975年（昭和50年）に神の倉小、1988年（昭和63年）に徳重小、1990年（平成2年）に大清水・滝ノ水小、1998年（平成10年）に常安小、2003年（平成15年）に小坂小と分離し、計7小学校と分離をした（徳重小は2008年に熊の前小と分離した）。
1950年（昭和25年）10月、東京駅 - 鳥羽間の直通列車（戦後は急行列車で、湊町駅（後のJR難波駅）行きの列車と当初は併結。後に分離されて「伊勢」と命名された）と、名古屋駅 - 鳥羽駅間の快速列車が登場。快速列車は、名古屋駅 - 山田駅間を2時間14 - 18分と戦前並みのスピードで登場し、前述した伊勢中川駅での乗り換えを必要とした近鉄線と比べて名古屋から直通するこの列車は、戦前同様好評であった。しかし、1959年（昭和34年）に名古屋線が山田線と同様に改軌されて、同年12月に名古屋 - 宇治山田間の直通列車が暫定的に運行を開始すると、亀山駅経由であったこの列車系統で有利な点は、近鉄では直通できない二見浦と、当時は近鉄線がまだ達していなかった鳥羽へ直通しているか、そこで三重交通線に乗り換えて行く志摩方面への利用客の程度となり、全体的に不利となった。1966年（昭和41年）3月、名古屋駅 - 鳥羽駅間の快速列車は、蒸気機関車牽引の客車列車から気動車列車になるとともに急行列車に格上げされる。その急行は「いすず」と命名され、2往復が岐阜駅・名古屋駅 - 鳥羽駅間を結ぶようになった。しかし、所要時間や車内設備は快速時代と大して変わらないのに急行料金が必要となったことや、近鉄のほうは30分 - 1時間間隔で特急・急行を運行していたことから勝負にならず、1968年（昭和43年）10月に「いすず」は早々と廃止となってしまった。またこの時、「伊勢」が「紀伊」と改称されている（東京駅 - 紀伊勝浦駅・天王寺駅間運行の編成と併結運転した）。1972年（昭和47年）3月に「紀伊」の鳥羽行き編成が廃止されて、名古屋方面から参宮線へ直通する優等・速達列車は一旦消滅。名古屋駅 - 松阪駅間の優等列車は紀勢本線に直通する特急「南紀」などの運行が継続されるものの、運賃料金・頻度・車両いずれをとっても近鉄特急と勝負する状態には程遠かった。そのため当時は名古屋 - 伊勢方面のみならず、名古屋 - 紀勢本線方面（尾鷲・熊野市など）の移動でさえ、名古屋駅 - 松阪駅間では近鉄を利用する者も多かった。国鉄が分割民営化によりJRとなって間もない1990年（平成2年）3月、JR東海は伊勢鉄道伊勢線を経由して、名古屋駅 - 鳥羽駅間を結ぶ快速「みえ」の運行を開始し、同系統の速達列車が復活した。「いすず」の失敗の経験を生かして快速列車とし、また、名古屋 - 伊勢間輸送においては圧倒的に近鉄特急の方が本数などの面で優勢であるため、近鉄名伊特急と競合しないよう鳥羽方面の列車は名古屋駅を近鉄特急の発車時刻とずらすといった施策がとられている。しかし名古屋 - 桑名間では特定運賃継続採用も相まって乗車実績が高く、近鉄の急行電車との間では健闘しており、「みえ」の定着後に近鉄の方が対抗策として名古屋 - 松阪間の急行増発（実際には伊勢中川駅で発着する一部の急行を延長および上本町発着列車からの接続改善）や、5200系およびL/Cカーなどのクロスシート車両の集中投入を行うといった施策を行っている。その後、2009年3月にJR東海側のダイヤ改正で日中の名古屋 - 亀山間の普通を快速に格上げして、名古屋 - 四日市間に普通を毎時1本増発し、従来の四日市発着普通や「みえ」と合わせて名古屋 - 四日市間の快速・普通列車を毎時2本ずつに増加させ、2011年3月ダイヤ改正で「みえ」の全定期列車が4両運転とされた。対抗する近鉄側は、2012年の白紙ダイヤ変更で、名阪甲特急を津駅に全列車停車させて、名古屋 - 津間の所要時間短縮を図り、昼間時に伊勢中川駅発着で残っていた急行を松阪駅まで延長して同駅までの実効本数を増加させると共に、名古屋 - 四日市間の急行と準急（始発駅を急行の続行で発車して終着駅まで後発の急行よりも先着）を日中に1時間1本ずつ増発（実際は毎時2本設定されていた富吉駅発着の準急から置き換え）して名古屋 - 桑名・四日市間の速達列車を増加させた。国鉄分割・民営化後、JRでは参宮線内に定期での急行・特急列車は設定されず、臨時列車も1993年 - 1994年に特急「鳥羽・勝浦」（南紀 (列車)参照）が運転されたが、鳥羽 - 紀伊勝浦間の運行で、名古屋方面からの設定はされなかった。2013年 - 2014年にかけて、第62回神宮式年遷宮にあわせて、「みえ」の増発や一部列車で6両に増結して運転する他に、臨時ではあったが、民営化後初の優等列車として名古屋 - 伊勢市間の急行「いせ」が運行された。これは名古屋を朝、伊勢市を午後発の日帰り設定だったが、所要時間は快速「みえ」より遅くなっている。これに対して近鉄では、2010年 - 2013年に30000系や23000系のリニューアル改造を行うと共に、2013年3月に観光特急「しまかぜ」の運転を開始し、2014年9月変更では日中の賢島駅発着特急における30000系や23000系使用列車の増加と宇治山田駅発着急行を概ね五十鈴川駅発着に変更してサービス面の強化を行った。