Ο Βασίλης Λευθερούδης είναι απόφοιτος ΤΕΦΑΑ ΑΠΘ με ειδικότητα στην προπονητική ποδοσφαίρου και κάτοχος UEFA B. Αρχικά ανέλαβε την εκγύμναση των παιδιών της Κ15 και της Κ14 με τα οποία συνεχίζει στην Κ17.

Είναι επίσης, κάτοχος μεταπτυχιακού πιστοποιητικού ειδικής αγωγής Πανεπιστημίου Αιγαίου και φοιτητής μεταπτυχιακού διπλώματος στην αποκατάσταση τραυματισμών αθλητών και ασκούμενων στο Δημοκρίτειο Πανεπιστήμιο Θράκης. Έχει συμμετάσχει σε επιμορφώσεις σε πρωτοβάθμια και δευτεροβάθμια εκπαίδευση ως εισηγητής σε θέματα με μυοσκελετικά προβλήματα ανηλίκων.

Εχει διατελέσει προπονητής στα τμήματα υποδομής των Αχιλλέα Περαίας, ΠΑΟΝΕ, Κεραυνού Αγγελοχωρίου, γυμναστής του Αγροτικού Αστέρα (Football League 2), του ΠΑΟΝΕ, του Κεραυνού Αγγελοχωρίου, του ΠΟ Τριγλίας.

Είναι γυμναστής σε προγράμματα μυοσκελετικών παθήσεων, μεταξύ άλλων, του Επιμορφωτικού Αθλητικού Συλλόγου δήμου Θερμαϊκού.

Μιλάει αγγλικά και γερμανικά.