VAEAI is made up of:

VAEAI is a statewide organisation with a regional structure based on traditional networks. Within each region are a number of Local Aboriginal Education Consultative Groups. There are currently 32 LAECGs across the state of Victoria.

The working arm of VAEAI is its Secretariat, based in Northcote. The Secretariat works to the advice and direction of VAEAI’s Representative Council. VAEAI’s Representative Council is comprised of the Chairs from all 32 LAECGs, the Executive Committee and Specialist Representatives.