本校創立於民前七年，迄今已百餘年歷史。早年地方仕紳范姜藤先生任新屋區長，目睹新屋子弟遠赴楊梅求學甚為辛苦，況本身曾設私墊，深感在新屋地區設立學校之必要性。民前七年（西元1905年， 明治三十八年）十月十日核准成立楊梅公學校新屋分校，暫借九斗五穀廟開學上課，翌年校舍落成，乃遷入（現址：新屋區新生里中正路 196號）上課至今。
本校草創初期在歷任校長、老師、地方仕紳篳路藍縷，慘澹經營下，由粗具規模而至今日校務蓬勃發展。歷經一百二十年，春風化雨，作育英才，不知凡幾！歷經一百二十年，肩負社會責任、教化使命！歷經一百二十年，新屋國小在歷史洪流中堅毅彌新！緬懷過去，策勵將來，本校將以戰戰兢兢，臨深履薄的心情推展校務，期使這所百年歷史的學校朝向人文、永續、精緻、卓越的方向邁進。