Ο Βασίλης Ευθυμίου ήρθε στον ΠΑΟΚ το 2013 από την Θεσπρωτία, ωστόσο αυτό δεν τον εμπόδισε να γίνει εκ των παικτών με τις περισσότερες συμμετοχές  στην Κ15 – στην πρώτη του χρονιά στον ΠΑΟΚ – 21 τον αριθμό, αλλά και στην δεύτερη – 23 τον αριθμό. Με την Κ17 την περασμένη περίοδο πέτυχε δύο γκολ κι έβγαλε τέσσερις ασίστ. Είναι κεντρικό και επιθετικό χαφ, έπαιζε στην αριστερή πλευρά του γηπέδου, συγκλίνοντας προς το κέντρο την σεζόν 2014-15, φέτος θα είναι στην δεξιά πλευρά. Διαθέτει πολύ καλή τεχνική και αγωνιστικό θράσος.