紅星小學原來是服務于后村，魯家村和李家村三個村莊的村辦小學。“文革”時期還是陜西師范大學附屬中學的學農聯系小學,（西安市大雁塔小學為陜師大附中的學工聯系小學）。1970～1980年代以來，隨著西安城市的發(fā)展，逐漸成為位于城鄉(xiāng)結合部的服務于鄉(xiāng)村和周圍單位的初等教育學校。服務的地域包括雁塔路以東，建設路以南（西安冶金建筑學院，即現在的西安建筑科技大學，有自己的附?。?，西影路以北，三兆和西安市第四十五中學以西的地域。服務的單位包括西北勘探設計院，西安寶石機械廠，西安電影制片廠，西安石油勘探儀器總廠后村研究所，西安測繪研究所等。學校于1970年代開始從三年級開設英語課。1980年代初紅星小學由原來的土坯教室新建了磚混結構的四層教學樓，學生數增加到八百余人。一位學生給當時的西安市市長張鐵民的一封信，直接導致了發(fā)動服務單位將雨天泥濘的樂游路和紅星路由土路改建成為煤渣路的解決工程。1987年，紅星小學參加了國家“七五”教育科學研究規(guī)劃實驗課題中的西安市雁塔區(qū)《目標教學課堂教學模式的實驗研究》試驗。1997年在國家教委“九五”科學規(guī)劃重點課題“目標教學的理論與實驗研究”總課題下，作為目標教學實驗的重點單位，紅星小學承擔了此項實驗研究工作。2001 在全國38個國家級實驗區(qū)率先開展基礎教育課程改革實驗中，紅星小學承擔了此項實驗研究工作。并且接受了2002年教育部對陜西省西安市雁塔區(qū)等12個課程改革實驗區(qū)的工作進行了抽樣評估。這些試驗主要是面向素質教育，包括信息技術、音樂和藝術課程（采用北師大實驗教材《藝術》），班級組織的"談心會"等心理輔導，以及通過目標教學和異步教學等方法提高大班教學的效果和防止兩極分化。由于城鄉(xiāng)結合部，從二十一世紀開始，紅星小學每學年接收七百余名打工子弟，并與本學區(qū)的學生同等對待，不但不收建校費，而且對少數貧困學生減半或免交借讀費，幫助其順利完成學業(yè)。現在學校有打工子女一千三百余人。在校生總數1684名。