Sa pamamagitan ng Government Permit Blg. S-007, Serye ng 2004, at alinsunod sa DepEd Order Blg. 1, Serye ng 2003 at Republic Act 9155, ang Muzon High School ay pormal na naitatag upang tugunan ang lumalalang suliranin sa pampublikong edukasyon, gaya ng kakulangan sa mga silid-aralan at ang patuloy na paglobo ng bilang ng mga mag-aaral.

Sa mga unang taon ng operasyon, ang paaralan ay kilala bilang San Jose del Monte High School Annex, na nagsilbing karugtong ng isang umiiral na paaralan. Subalit noong Hunyo 2, 2004, inaprubahan ng DepEd Regional Office ang kahilingan nitong magsagawa ng kumpletong kursong pangsekondarya. Natanggap ng Division Office ang pag-apruba noong Hunyo 9, 2004, at simula noon ay opisyal nang nakilala ang institusyon bilang Muzon High School.

Nagsimula ang pormal na klase at operasyon ng paaralan noong Hunyo 21, 2004, na siyang nagmarka ng pagbubukas ng Taong Panuruan 2004–2005. Noon, ang paaralan ay may dalawang gusali na may tig-dalawang palapag, bawat isa ay may apat na silid-aralan—dalawa sa unang palapag at dalawa sa ikalawa—na may kabuuang walong silid-aralan. Sa kabila ng kakulangan sa pasilidad, sa pamamagitan ng matinding dedikasyon at pagkakaisa ng pamayanang pang-edukasyon, nagsimula ang Muzon High School na tuparin ang misyon nitong magbigay ng mataas na uri ng edukasyong sekondarya.

Ang pagkakatatag ng paaralan ay bunga ng kolektibong pagsisikap ng mga guro, opisyal ng pamahalaan, at mga miyembro ng komunidad na nagsama-sama upang lumikha ng solusyon sa mga pangangailangang pang-edukasyon ng lungsod. Ang kanilang pagtutulungan ay nagbunga ng isang institusyong nagsilbing haligi ng edukasyon para sa libu-libong kabataan sa Barangay Muzon at mga karatig na lugar.

Noong Marso 18, 2025, pumasok ang paaralan sa panibagong yugto ng kasaysayan nito. Sa pamamagitan ng Division Memorandum Blg. 159, Serye ng 2025, inaprubahan ng Schools Division ng Lungsod ng San Jose del Monte ang opisyal na pagpapalit ng pangalan ng Muzon High School bilang Angelito M. Sarmiento High School (AMSHS). Ang pagbabagong ito ay bilang pagkilala at pagpaparangal sa yumaong Kgg. Angelito M. Sarmiento, isang iginagalang na lingkod-bayan at dating alkalde na kilala sa kanyang mahahalagang kontribusyon para sa lungsod at sa masigasig niyang pagsusulong ng edukasyon. Ipinapakita ng hakbang na ito ang matibay na ugnayan ng paaralan sa komunidad at ang patuloy nitong pamana ng paglilingkod.

Nilalaman din ng memorandum ang proseso ng transisyon, kabilang ang agarang paggamit ng bagong pangalan ng paaralan sa lahat ng opisyal na dokumento, karatula, at komunikasyon, na ipinatutupad mula sa araw ng pag-apruba. Ang pagbabagong ito ay nagsisilbing makasaysayan at makabuluhang hakbang para sa paaralan habang patuloy itong isinusulong ang iisang misyon: ang pagbibigay ng abot-kamay at de-kalidad na edukasyon.

Sa kasalukuyan, ang Angelito M. Sarmiento High School ay patuloy na umuunlad bilang isang matatag at aktibong institusyong pang-edukasyon. Mula sa mapagkumbabang simula na may walong silid-aralan lamang, ito ay naging ganap na mataas na paaralan na kinikilala sa larangan ng akademiko, sa dedikasyon ng mga guro, at sa matibay na ugnayan sa pamayanan. Ang kasaysayan nito ay patunay ng mga tagumpay na naabot sa pamamagitan ng pagkakaisa, malinaw na layunin, at sama-samang pangako sa pagsusulong ng edukasyon.