In 1983, members of the Presbyterian Church in Warrnambool began discussing the possibility of establishing a Christian school for the local community.

In 1986, King's College opened, using a small room they had rented in town.

The year after, they moved to the Balmoral Road site, where some portable classrooms were set up and the first building, a toilet block, was constructed.

Bosker served as principal for 3 years with Neil Benfell later taking over.

Ian McKay took over as principal from 2011 to 2016, when Neil Benfell retired after serving the college for almost two decades.