The first sod for Victory Lutheran College was turned in 1991 in a rural paddock on the outskirts of Wodonga. Members of Wodonga Lutheran Parish had previously lobbied Lutheran Education Australia to form a school in Wodonga and subsequently purchased land when the green light was given for a new school. Land was bought from the Albury Wodonga Development Corporation on the site of the old Drages Airworld museum which had moved to Wangaratta in 1985.
The school officially opened as Victory Lutheran Primary School, catering for 42 students from Prep through to Year 6. The name "Victory" was chosen by democratic vote, based on a sermon text by Pastor Hupfeld:
"But thanks be to God who gives us the victory through our Lord Jesus Christ." Corinthians 15:57
The initial Principal, Mr Jerry Smith, ably led the formation of the school during these formative years. He left in 2001 having seen the McInnes Hall Library and Canteen built and the school fully established within the Wodonga community.
In 2003, Mr Alan Wiebusch, was appointed the new Principal of the school. The College moved into secondary education in 2004 and was renamed to Victory Lutheran College at this time. With the decision to move into secondary education, a new building program was developed to ensure a high quality education was able to be delivered in first-class facilities. A new Junior School was begun in 2003 and completed in 2008. To honour the original use of the site, a decision was made in 2008 to name each building after airplanes which were housed in the Drages Airworld Museum.
Under the guidance of our next Principal, Mr Cain McDonald (2007-2015), the original Primary School (currently used for Years 6 and 7) underwent extensive renovations. In addition a Science building, Computer Lab, Music Centre, Arts Precinct, Trades Skills Centre and Multipurpose Hall were added to assist with our rapidly growing student population with enrolments reaching 563.
In June 2015, Mr John Thompson joined Victory as the current Principal. The College continues to grow under his leadership and currently has an enrolment of 740 students from Foundation through to Year 12 along with 80 staff. A building program continues to support the expansion of enrolments and in 2017, the Argus Learning Centre was opened by Senator Jane Hume and blessed by Pastor Jaswanth Kuktalapalli to provide innovative learning spaces for senior students. In 2018, construction began on a new Years 5/6 Learning Centre.
In 2017, our community celebrated it's 25th Anniversary with a family styled celebration.