On July 26, 1999 the then newly elected Congressman Alan Peter Cayetano endorsed a bill in the House of Representatives known as the " Act Establishing a National High School in Brgy. Bagumbayan Taguig to be known as Bagumbayan National High School."
Finally, Republic Act no. 3845 was passed by House of Representatives and Senate on October 9,1999 and June 8, 2000 respectively.
Two years after the approval of said act, Bagumbayan National High School opened its door to the students in June 2002 with 485 freshmen, 6 teachers and 5 makeshift classrooms located in C.P. Sta. Teresa Elementary School.