The High school was established in 2009 as the Admiral William F. Halsey Leadership Academy and was named after Admiral William Halsey Jr., Commander of the South Pacific Area and the Third Fleet during World War II, who was born in Elizabeth.
In 2016, the Academy of Fiance branched off into its own School at the former location of Upper Academy.