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

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

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

Έχει διατελέσει προπονητής στα τμήματα υποδομής των ομάδων Αχιλλέα Περαίας, ΠΑΟΝΕ και Κεραυνός Αγγελοχωρίου, προπονητης φυσικής κατάστασης στην Τρίγλια Χαλκιδικής και τελευταίος του σταθμός, πριν τον ΠΑΟΚ, ήταν ο Αγροτικός  Αστέρας στην Football League 2.

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

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