Albury High School was established in 1920 and occupied an old hospital building in Thurgoona Street, Albury. Under the guidance of the first headmaster, J. G. Monaghan, the school quickly grew and gained more than 200 pupils. This significantly dropped in the mid-1920s, however after the establishment of a parents and citizens association that was treated as a separate body, the school began to grow once more. The school moved into its current location in Kiewa Street on 28 March 1928, after the building of a permanent site to the tune of $50,000. The enrolment at the class slowly grew, with only a minor hitch when the school was classified as a Third Class High School. Eventually, the school gained its classification as a First Class High School and the numbers continued to grow. The addition of further buildings in the 1970s as well as the decision to include the Principal's residence as a teaching space helped aid the increasing enrolment.
In 2014, a fire destroyed the administration office.[4]