Aurelio started his professional career with local Adelaide team Adelaide City before moving to Europe in the mid-1990s to Belgium, where he was the league's top scorer in the 1994-95 season. He also played in Spain, Switzerland, Netherlands and in Japan before returning to Australia in 1999 to rejoin City. Vidmar signed with Adelaide United when they took Adelaide City's spot in the National Soccer League and was awarded the captaincy by then coach John Kosmina. Despite plans to play in the inaugural A-League season he retired in 2005 bringing an end to a 20 year playing career in which time he played 517 games scoring 127 goals. He is the older brother of Tony Vidmar
After his retirement in 2005 he took up a role of assistant coach working under Kosmina, he was appointed as head coach on 2 May 2007. The 2007-2008A-League season was not very successful for Aurelio Vidmar, his side finishing 6th out of 8 teams on the ladder the first time Adelaide failed to make the finals. Calls for his resignation were being made and his unsuccessful Asian Champions League campaign, albeit against talented opposition, only fuelled these accusations, coming 3rd in his group with only the winner progressing to the quarter finals.
Vidmar began to regain the support of the United supporters by securing valuable acquisitions such as Cristiano and Sasa Ognenovski and built up Adelaide's defence and improved their attacking options. He created history by leading Adelaide to the 2008 Asian Champions League final, becoming the first Australian team to achieve such a feat. This led Adelaide United CEO Sam Ciccarello to re-sign Vidmar and his assistant Phil Stubbins for another 3 years in November 2008.
However with the start of the new season, Vidmar was unable to retain the form from the previous season with a slow start by taking only 5 of the 15 available points. He has been criticised for his use of playing a lone striker. Adelaide finished last in the 2009-10 season. As a result of comments he made at a media conference in November 2009 about "beheading his players like they would do in Saudi Arabia" if they did not perform well, Adelaide United handed Vidmar a two-match touchline ban. The club also issued Vidmar a $10,000 fine. After leaving Adelaide United, Vidmar became the coach of the Young Socceroos.  Vidmar has now become the caretaker coach of the Socceroos team.