Vlachodimos began his professional football career at the youth academy of VfB Stuttgart before moving to Panathinaikos in Greece in 2016. He quickly established himself as a key player for the club, making over 100 appearances during his time there. Vlachodimos’ performances caught the attention of several top European clubs, and in 2019, he made a move to Benfica in Portugal.