Tony Vidmar begon zijn loopbaan als professioneel voetballer in het seizoen 1988/1989 in zijn geboortestad bij Adelaide City Force op 18-jarige leeftijd. Na vier seizoen deed hij zijn eerste poging tot een Europees avontuur bij het Belgische Germinal Ekeren. Hij kwam daar echter amper tot spelen toe en ging na een jaar weer terug naar zijn oude club. In 1995 vestigde het Nederlandse NAC de aandacht op de speler wat hem een contract opleverde. Daar speelde hij twee seizoenen al basisspeler tot hij in 1997 werd verkocht aan de Schotse topclub Glasgow Rangers. Daar speelde Vidmar meer dan honderd wedstrijden en besloot hij in het seizoen 2002/2003 voor een nieuw avontuur te kiezen. Hij ging naar Middlesbrough FC dat in Engeland in de hoogste competitie, Premiership, speelt. Hij was daar echter niet succesvol en kwam maar twaalf keer tot spelen toe. Cardiff City bood verlossing en hij speelde daar van 2003 t/m 2005. Halverwege het seizoen 2004/2005 probeerde NAC Breda de verdediger terug te halen, maar uiteindelijk ketste de transfer af. Aan het einde van het seizoen deed de ploeg een nieuwe poging, ditmaal met succes. Vidmar tekende een eenjarig contract voor de club in het seizoen 2005/2006. Zijn terugkeer naar Nederland verliep echter niet als verwacht. Ondanks een sterke selectie wist NAC niet te presteren. Ook Vidmar haalde zijn oude niveau nooit. Uiteindelijk wist NAC ternauwernood degradatie te ontlopen.
Voor Vidmar zelf liep het dramatische seizoen nog veel slechter af. In mei 2006 werden hartproblemen geconstateerd bij de verdediger. Lange tijd leek het erop dat de speler zijn loopbaan moest beëindigen. Uiteindelijk zorgde een geslaagde operatie ervoor dat hij toch nog langer door kon gaan, maar Vidmar miste wel het WK 2006. Overbodig geworden bij NAC besloot hij terug te keren naar Australië, waar hij de komende twee seizoen uitkomt voor de Central Coast Mariners. In februari 2008 beëindigde hij zijn loopbaan.
Gedurende zijn loopbaan heeft de speler aardig wat prijzen in de wacht weten te slepen. Met Adelaide City Force won hij in de seizoenen 1991/1992 en 1993/1994 de Australische National Soccer League. Met de Glasgow Rangers won hij een groot aantal prijzen: het nationale kampioenschap in 1999 en 2000, de nationale beker in 1999, 2000 en 2002 en de Schotse League Cup in 1998 en 2002. Bovendien staat hij op derde plaats in de ranglijst van Australische recordinternationals. Vidmar speelde 76 interlands, waarin hij driemaal scoorde. Hij behoorde tot de selecties van de Socceroos voor de Confederations Cup 1997. Op 4 oktober 2006 speelde Vidmar voor de laatste keer voor Australië in een oefenwedstrijd tegen Paraguay, waarin ook Željko Kalac, Stan Lazaridis en Tony Popović hun laatste internationale optreden hadden.
Australië
