Charles Victor Emmanuel Gauci flyttet til Australia med familien i en alder av tolv år. Han meldte seg på Adelaides presteseminar i 1971.