Ο Βλαχοδήμος γεννήθηκε στις 12 Οκτωβρίου 1991 στη Στουτγκάρδη της Γερμανίας. Στη Στουτγκάρδη έκανε τα πρώτα ποδοσφαιρικά βήματα του έως το 2011 οπότε και τον απέκτησε η Ξάνθη.

Στην πρώτη του σεζόν κατέγραψε 27 συμμετοχές ενώ πέτυχε 3 γκολ. Το 2012 πήρε μετεγγραφή στον Ολυμπιακό, όπου έπαιξε μια χρονιά. Στη συνέχεια δόθηκε δανεικός κατά σειρά στη γερμανική Αουγκσμπουργκ, στον Πλατανιά, στον Εργοτέλη και στη γαλλική Νιμ. Το καλοκαίρι του 2015 έμεινε ελεύθερος.