深圳市龙岗区新星小学创办于1999年5月，经龙岗区教育局批准成立的龙岗区批合法民办学校。2009到2010年深圳市龙岗区新星小学董事会再投资200万修改学校教学环境及教学设备，现学校各方面上了一个新的台阶，2010年6月份学校被评为了区一级学校。