The 23-year-old has reinforced Unai Emery's ranks for an undisclosed fee and is believed to have signed a four-and-a-half-year contract until the end of the 2027-28 campaign.
Gauci joins first-choice Emiliano Martinez and backup Robin Olsen in the Villa goalkeeping department, where a space opened up thanks to Filip Marschall's loan to MK Dons.
Gauci arrives in the West Midlands following stints with A-League sides Central Coast Mariners, Melbourne City and Adelaide United, keeping 17 clean sheets in 76 games for the latter club.
The 6ft 4in shot-stopper has made two appearances for the Australia national team and was called up to their squad for the Asian Cup, although he is yet to play a single minute at the tournament.
The Socceroos are in quarter-final action against South Korea on Friday, and Gauci will be integrated into Emery's squad once Australia's run in the tournament comes to an end, assuming that he receives a work permit.
Monaco 
Stade Brestois 29 
Bordeaux 
Nimes 
Bayern Munich 
FC Augsburg 
Paris Saint Germain 
Toulouse 
CSKA Moscow 
FC Rostov 
Leicester 
Chelsea 
Valencia 
Betis 
Dynamo Kyiv 
Chornomorets Odesa 
Verona 
Inter 
Bayer Leverkusen 
FC Heidenheim 
Borussia Dortmund 
SC Freiburg 
VFL Wolfsburg 
Union Berlin 
Arsenal 
Nottingham Forest 
Everton 
Brentford 
Spartak Moscow 
Lokomotiv Moscow 
Rangers 
Dundee Utd 
Atletico Madrid 
Alaves 
Lens 
Marseille 
Ingulets Petrove 
Shakhtar Donetsk 
AC Milan 
Juventus 
ST Malo 
Manchester City 
Tottenham 
Eintracht Frankfurt 
Werder Bremen 
Girona 
Espanyol 
Feyenoord 
Heerenveen 
ST Etienne 
Montpellier 
Grenoble Foot 38 
Heart Of Midlothian 
Celtic 
Reims 
Lyon 
PSV 
Groningen