东胜区第四小学始建于1988年，原名为东胜市第四小学，位于羊场壕二社所在地。当时学校占地面积47亩。当年秋季招一年级新生四个班，共159人，教职工17人。是一所全日制完全小学.

2001年鄂尔多斯撤盟设市后，东胜市第四小学改为东胜区第四小学。当时这里是东胜的郊区，学校周围是一片片的庄稼地。教室是一排排简陋的平房，每天下课后，老师们拿着锹平整校园。刮风时，操场上尘土飞扬；下雨后，泥泞不堪。学校没有自来水，每天老师们拉着平板车去附近拉水。那几年学校生源都是农家子弟、外来务工者子女等。

从2000年开始，学校在新任校长王蕾蕾的带领下，四小的面貌有了很大改观。王校长提出：“一年一个样，三年变了样，五年大变样。”果不其然，学校一年上了一个新台阶，三年后面貌一新，生源也多了起来，五年后，也就是2004年秋季后学校搬进了崭新的四层教学大楼。当时我校在硬件设备上是东胜区各所学校中最好的一所。我校提出了“以学生的发展为本，开发每一个孩子的潜能，为学生一生的发展打好基础”的办学宗旨；以“自主发展，幸福成长”为办学理念，以“五个打造”为办学思路（打造和谐校园，让校园处处充满爱心；打造文明校园，让文明成为一种自然；打造书香校园，让读书成为一种习惯；打造学习型校园，让学习成为一种生活方式；打造研究型校园，让研究成为一种工作状态）。以“求真、务实、创新”为指导思想，以教师、学生的发展为本，以质量、特色求生存，以德育为核心，以教学为中心，以教研教改为重点，以改革创新为机制。科学管理，依法治校，民主治校，全面贯彻党的教育方针，全面实施素质教育，努力提高教育教学质量。努力实现“育人环境优雅、教学设施现代，管理规范科学、师资力量雄厚，办学质量一流，社会广泛认可”的办学目标。努力实现“基础扎实，兴趣浓厚，习惯良好，全面发展，具有特长”的育人目标。引领教师、学生共同成长，过一种幸福完整的教育生活。学校现任校长为郭彩霞。