Vidmar được đánh giá là một trong những “cây đa cây đề” của làng bóng đá Australia. Cựu cầu thủ sinh năm 1970 tại Adelaide này góp công lớn vào thành tích giúp ĐT Australia giành vé dự World Cup 2006 sau khi thắng Uruguay ở trận play-off. Tuy nhiên, sau đó ông bị phát hiện có vấn đề về tim nên không thể tham dự ngày hội bóng đá thế giới, đồng thời cũng khép lại sự nghiệp 15 năm phục vụ ở ĐTQG với 73 trận.

Với sự nghiệp cầu thủ, đỉnh cao của ông là dưới màu áo CLB Glasgow Rangers của Scotland. Ở đây ông ra sân 133 trận, chủ yếu thi đấu vị trí hậu vệ trái, đóng góp 11 bàn thắng, bao gồm một pha làm bàn đẹp mắt vào lưới Parma tại vòng loại thứ ba Champions League năm 1999. Đó là pha đi bóng từ cánh trái vượt qua 2 hậu vệ trước khi sút tung lưới. 

Năm 2002, Vidmar chia tay Rangers để gia nhập Middlesbrough ở giải Ngoại hạng Anh. Tuy nhiên, ông chỉ chơi cho đội bóng này một mùa giải trước khi Cardiff City và tiếp theo là NAC Breda tại giải VĐQG Hà Lan. Ông treo giày năm 2008 tại đội bóng quê nhà Central Coast Mariners để chuyển sang nghiệp huấn luyện.

Từ năm 2013 đến nay, Vidmar làm HLV trưởng đội U16 Australia. Tại giải U16 Đông Nam Á hồi tháng 7 vừa qua, Vidmar cùng U16 Australia lên ngôi vô địch sau khi hoà kịch tính 3-3 với U16 Việt Nam trong thời gian đá chính trận chung kết và thắng nhờ luân lưu. 

Cuộc chạm trán giữa U16 Việt Nam với U16 Australia vào 21h30 tối nay trên sân GMC (Ấn Độ) có thể xem như màn tái đấu giữa những người quen bởi thành phần cầu thủ đôi bên gần như không có nhiều thay đổi, trên băng ghế huấn luyện vẫn là cuộc đối đầu giữa HLV Đinh Thế Nam với Tony Vidmar.