The school was established in 1985 through the leadership of the former Municipal Mayor Nemesio Roxas. The school started with 90 first year students with only 5 teachers through the approval of a temporary permit #73. Soon, the exceedingly large number of enrollees in the next school year, 1986–87 paved the way for the hiring of more teachers and non-teaching personnel. Initially, Dr. Crisanto Rivera acted as the Officer-In-Charge. Upon his exit in 1986, Mrs. Leticia A. Bautista took office for two consecutive years until 1988. San Mateo Municipal High School was converted to a National High School under the management of Ms. Juana M. Garrovillas who served as the principal from 1988–2000. Apparently within her term, she was able to transpire physical improvements of the school facilities to meet the demands of the growing population. Makeshifts and 2 Ynares buildings were constructed through her consistent follow up at the municipal and provincial offices. Until then, Computer Room, Science Building, H.E. Room and Library were made possible for quality service. The first annex was established in 1994 pursuant to R.A. # 6655 addressing the growing need of the barangay for a public school in Barangay Silangan, San Mateo, Rizal. The annex started with one section of first year. When the AFP Retirement and Separation Benefit System granted the deed of donation on March 22, 1997, providing their own school site, Silangan Annex was separated from the main. It was therefore renamed, Silangan National High School under the leadership of Mr. Remigio Olesco as the former Teacher-In-Charge and presently managed by Mr. Ricardo C. Vergara, Principal I. Later, another annex was founded, the Sto. Niño Annex which was headed by Mrs. Carmelita G. Olesco followed by Mrs. Flora V. Caron as TIC's, to address the growing population of Barangay Sto. Niño. In 2006, this annex was declared as an Independent School, presently known as Sto. Niño National High School. Last January 2014, Dr. Vidal F. Mendoza Ph. D. was replaced by Ms. Juana M. Garrovillas Principal IV of Francisco P. Felix Memorial National High School in order to come back in her Home School served for more than 13 years. And to plan in her retirement in July 2015, In her administration, 2 Department Chairmen were promoted to principals. In January 2014, Mrs. Mila N. Ramirez, Chairman of Mathematics Department was promoted to Principal in Guinayang Annex National High School. In 2015 Ms. Anagine E. Sindac, Chairman of Filipino Department was promoted to Principal of Pintong Bukawe National High School. Their occupied positions in the Department were occupied by Mrs. Lorna Naval in Mathematics and Mrs. Erlinda C. Lariego in Filipino. In July 2015, on her 65th Birthday, Ms. Juana M. Garrovillas announced in her retirement from service, in the same month, Mr. Absalon Fernandez occupied the position of Ms. Juana M. Garrovillas as a Principal.
