深圳市東星小學創辦于2000年9月，校址選在深圳寶安區民治白石龍村，在村領導的重視與支持下,新校舍于2001年底竣工，教學綜合大樓共有教室20間，辦公室10間，各類功能室10間，招收一至六年級適齡兒童。目前學校入讀學生1000余人，專職教師40余人,后勤職工10余人。學校從全國各地陸續聘進、充實了一批高學歷、高水平的教師，給學校帶來了勃勃生機，學校繼續堅持走質量立校之路，辦學水平和檔次不斷提高，教學質量穩步上升，校園硬件建設也有了根本性改善。校舍也有了進一步擴大，學校初具規模。

近幾年來，在上級主管部門和政府大力支持下，學校董事會實施大投入、大調整、大發展戰略，先后投入資金近五百萬元，為每間教室配備了先進的多媒體教學平臺,如今學校各類教育設施一應俱全。一座書園、花園、樂園式的現代化的學校已屹立在深圳的后花園。

學校先后榮獲教學質量綜合評比三等獎、全國小學生書畫比賽團體二等獎、計劃生育標兵單位、寶安區一級學校、民治街道先進教育單位、寶安區家庭教育單位等數項榮譽。

長風破浪會有時，直掛云帆濟滄海。如今的東星小學全體師生秉承深厚的文化底蘊，正滿懷豪情朝著打造優質校園，錘煉師資，造就合格學生的目標奮勇邁進！