埌东小学前身是埌边小学，创办于解放前。1964年从埌边小学（即今埌西小学）分出，坐落于南湖东面，校园面积为9.535亩，是一所公办农村全日制完全小学。
1964年刚从埌边小学分出时有一至三年级3个班。当时未建好校舍，暂在曾屋祠堂里上课，有5名固定教师，2名代课老师。
1965年开始建校园，建有南北两排共10间平房教室，4间教师宿舍，均为砖木结构，1966年有固定的教师9人，其中公办教师6人，民办教师3人。学校主任是陈丽珍，副主任是马启任。学生有5个班约180人，招收新生40人，毕业35人。
1972年2月至1980年7月，学校主任是曾涛，有教师12人，其中公办教师7人，民办教师2人，代课教师3人，学生有8个班约260人，招新生约70人。毕业约35人。
1980年7月至1983年3月，校主任谢祖恩，教师有19人，全部是公办的，学生有8个班约280人，招新生约70人，毕业生约40人。当年建成正对校门口的3间砖木结构办公室。
1983年4月至1986年7月，学校主任是黄翊枢。
1986年陶杰赐任学校副校长，教师17人，全部是公办教师，学校6个班206人，招新生77人，毕业35人。当年在埌东大队的支持下，筹集资金16万元，推倒北面一排旧教室，于1988年8月始建一栋二层砖混结构教学楼，共8间教室和2间办公室，建筑面积为809.96平方米。1989年8月开始使用新教学楼。
1989年9月至1997年7月，谢耀咣任学校副校长。自当年起至1993年，每年增一个班，学生由当时的249人增459人，教师由当年的16人增到29人，1993年至1997年学生一直保持13个班，学生数在495人至575人之间，教师保持29—30人（其中代课教师7-8人）。1991年6月，学校成立党支部。1991年6月至1994年5月，蒙扬胜任学校党支部书记。1994年6月起，梁秋华任党支部书记。1995年至1997年间，津头乡政府和埌东村委会大力支持“两基”工作，为改善办学条件共投入资金40.4万资金。学校的图书量、教学仪器、电教、图、音、体、卫等器材基本达二类标准以上。学校规章制度健全，认真贯彻执行教育方针，坚持社会主义办学方向，坚持面向全体学生，切实落实从应试教育向素质教育的转变，坚持以德育为首，德智体美劳全面发展。1996年通过了南宁市“两基”评估验收，1997年通过自治区“两基”评估验收。
1992年埌东片划定为南湖开发区，我校属于拆迁范围，当时起已不得新建任何校舍。1996年12月南宁市政府正式下文拆迁我校，并划给我校新址在南湖开发区长湖路北面，离原校址远1000米左右，定点面积为23773.54平方米（35.66亩），其中长湖路占3861.53平方米(5.792亩)，实际用地面积为19912.01平方米（29.868亩）。
1997年9月至1998年8月，梁秋华任支部书记兼代理校长。学生和教师保持前一年的人数。1998年4月由南宁市政府市府办物业管理中心负责回建一栋四层框架结构教学楼和二层办公室（总建筑面积为2487平方米，18间教室，12小间办公室）和一栋七层12套砖混结构住宅楼和另一个单元的地基（总面积为1067平方米，每套75平方米，底层为杂物间），埌东村委与学校教职工集资，建起了住宅楼的另一个单元。
1998年8月至2003年8月，陶杰赐任校长，梁秋华任支部书记。12个教学班，2个学前班。学生600多人，教师31人，其中代课教师3人。1998年9月24日，搬迁到新学校。于9月28日举行了落成典礼。典礼上，南宁市政府市府办物业管理中心赠送康佳牌29寸彩电一台。当日起，教学楼和操场正式使用。当时校园还无任何绿化，住宅楼、足球场、篮球场、校道等还正在建设中，直至1999年6月才全部完工。住宅楼于1999年2月交付使用。
2003年9月至2005年9月，梁建华任校长，俞燕寒任副校长。2003年9月至2004年6月，胡光舜任党支部书记。2004年9月起，王立玉任党支部书记。12个教学班，2个学前班。教职工37人（其中在编32人，顶岗5人），学生700多人。学校坚持走科研兴教的道路，以科研为突破口，以现代化教育技术为龙头，以培养提高学生的创新和实践能力为目标，开展了5个课题的研究。教师们在教学中本着“以人为本”的思想，积极求索，互相探讨，共同进步，形成了良好的教学风气。学校以基础+能力、合格+特长为目标，以培养“四有”新人为宗旨，采取多样化的教育教学方式，让学生在乐中学、学中乐。
2005年9月至2010年3月，俞燕寒任校长。2004年9月至2006年8月，王立玉任党支部书记。2006年8月至2010年8月，李梅任党支部副书记，李中、李俊任副校长。自2006年9月起，学校每年增加一个教学班，学生和教师人数也逐年增加。2008年9月，学校共15个教学班，2个学前班。教职工47人（其中在编33人，顶岗14人），学生800多人。
2010年8月至今，李中任校长,周安莉任党支部书记，李俊、刘小梅任副校长。现有22个教学班，1020名学生，在职在编教师60人，教师研究生学历1人、本科学历22人、大专学历12人，中师学历2人 。中学高级教师1人、小学高级教师25人、小学一级教师7人。南宁市学科带头人1人、南宁市教学骨干7人、南宁市园丁工程B类培养对象1名，C类培养对象2名等。
学校秉承“文化润泽、激情工作、享受教育、打造特色”的办学理念，“爱满天下”的校魂，“把最美好的东西捧给孩子：爱、真、善、美”的办学宗旨，“为自己写下一个漂漂亮亮的‘人’字”的校训，“拒绝借口”的埌东精神，“学会感恩、学会给予、学会爱与被爱；乐于学习、善意沟通、敢于承担与创新”的培养目标，引领着全体师生不断前进着、生长着、感恩着……
