From 1901 to 1977, the PCV was the largest of the state Presbyterian churches.

[3] In 1977, the majority of congregations left to join the Uniting Church in Australia.

The Presbyterian Church of Victoria accepts the Westminster Confession of Faith as its subordinate standard, read in the light of a Declaratory Statement of 1901.

It also subscribes to the "general principles" of the Larger and Shorter Catechisms, the Form of Presbyterial Church Government, the Directory of Public Worship, and the Second Book of Discipline.

The Presbyterian Church of Victoria publishes a quarterly magazine called Fellow Workers.