深圳市龍崗區新星小學創辦于1999年5月，經龍崗區教育局批準成立的龍崗區**批合法民辦學校。2009到2010年深圳市龍崗區新星小學董事會再投資200萬修改學校教學環境及教學設備，現學校各方面上了一個新的臺階，2010年6月份學校被評為了區一級學校。