Andrew Vlahos began his senior career at Heidelberg United FC in the National Soccer League from 1994 to 1996.
followed, but due to a lack of playing time, Vlahos moved to AO Agios Nikolaos for the 1999–2000 season.
Whilst enjoying previous success in the Belgian Jupiler League with Cercle Brugge, Vlahos decided to return home, to play for Melbourne Victory in the inaugural season of the A-League.
In July 2012 he re-joined South Melbourne FC[1] In January 2015, Vlahos joined Mill Park SC as the club ambassador.
[2] Andy Vlahos joined Fitzroy City Soccer Club in 2016 taking on the job of Head Senior Coach in the Victorian State 2 North West League.