The school was established through a feasibility study made by the late Carmelita Palpallatoc, Retired Master Teacher and Mrs Natalia Baclig, Retired Principal, Municipal Educational Consultants. It was supported with a Barangay Resolution made by the Barangay Council of Barangay Maddalero headed by Incumbent Barangay Captain Pedro V. Delacruz Jr. and passed to the Local Government Unit under the administration of Municipal Mayor Hon. Lloyd M. Antiporda. It’s first Operation was started in June 2003 with an endorsement letter of Mayor Lloyd M. Antiporda to the Regional Director Dr. Teresita Domalanta. and complied and submitted all the requirements needed. Pattao NHS – Maddalero Extension was situated at Maddalero Elementary School with the approval of Retired School District Supervisor to utilize 1 classroom to accommodate the 43 students enrolled in the School Year 2003-2004. After a months, building with two classrooms was constructed and funded thru the initiative of Congressman Jack Enrile and followed by 1 classroom funded by the PTA and Barangay Council and now it has 5 buildings and two On-going Buildings are being constructed..

The school was named Pattao National High School-Maddalero Extension under the nearest public secondary school named Pattao National High School as her mother school. In the year 2003 up to the present, It was located at the elementary premises due to unseparated lot title.