明治11(1878)年3月、今から135年前、医王寺の座敷を使った教室で約30名の子どもたちが勉強を始めました。これがひがしの始まりといえそうです。
第2次世界大戦の後半にはこの地域の人口が増え、東深沢小学校の設立が検討されるようになりました。そして、地域の方々が土地を提供してくださり、東深沢小学校が誕生しました。開校式を行ったのが昭和24(1949)年10月3日です。そのため、ひがしの開校記念日は10月3日となりました。地域の方々や先生方・PTAの方々の努力で、ひがしが整えられていきました。
そして、現在の校舎となったのが、平成21(2009)年です。
昔から、ひがしを大切に思ってくださっている保護者や地域の方々に支えられてきました。