上屋小学前身是1936年建立的大和约小学，原址在乌石岩庙西北侧。大和约小学先后改称石岩小学、上屋小学、石岩中心小学。1995年石岩中心小学搬迁后，沿用上屋小学名称，在原址办学至2002年初。1998年，上屋村委将位于上屋大道与石岩北环路、田心大道交界处，村里最好的一块地拿出来建设新的上屋小学。学校占地面积30676平方米，建筑面积18086平方米，总投资2618万元。2002年2月，新校舍落成，正式投入使用。2002年12月，学校通过宝安区一级学校评估；2004年9月，学校产权移交政府，由村办小学改为街道小学。2004年11月，学校顺利通过深圳市一级学校评估，学校的发展迈上了新的台阶。2018年3月后，学校新的领导班子秉承“积淀文化、和谐发展”的办学思想，坚持“读书立德、笃行求新”的校训，提出了“办一所充满爱心和具有民族文化气息的书香学校”的办学目标，带领全校师生在“筑梦上屋 共创未来”的要求下，以“德能”课程为抓手，共同建设美好和谐家园，办人民满意教育。

宝安区的小学还有深圳市宝安区坪洲小学、深圳市宝安区松岗第二小学、深圳市宝安区罗田小学、深圳市宝安区茭塘小学、深圳市宝安区裕安小学、深圳市宝安区文昌小学、深圳市宝安区福桥小学、深圳市宝安区湖东小学、深圳市宝安区文山小学、深圳市宝安区龙腾小学等等。

深圳市宝安区上屋小学附近的学校还有深圳市宝安区湖光学校、深圳市宝安区育才学校、深圳市宝安区料坑学校、深圳市宝安区水田实验学校、深圳市宝安区官田学校、深圳市宝安区宁远实验学校、深圳市宝安区石岩湖学校、深圳市石岩中学、深圳市石岩公学、深圳市宝安区湖东小学等等。