Ο Βασίλης Σεβαστής γεννήθηκε στις 27 Μαΐου 1949 στην Αθήνα, μεγάλωσε στα Δωδεκάνησα (Ρόδο, Κάλυμνο) και από μικρός (1967) ασχολήθηκε με τον αθλητισμό (υπήρξε αθλητής του Πανιωνίου) χάρη στο μεγάλο του ύψος (1,92 μ.) και τα φυσικά του προσόντα.
Επί 15 έτη ηγήθηκε του ελληνικού αθλητισμού υπηρετώντας ως Πρόεδρος του ΣΕΓΑΣ (αργότερα Γεν. Γραμματέας), ενώ κατά καιρούς θήτευσε και σε άλλες διοικητικές θέσεις.
Από το 1997 έως και το 2011 διετέλεσε πρόεδρος του ΣΕΓΑΣ ενώ από το 2011 και εντεύθεν Γενικός Γραμματέας της αρχαιότερης Ομοσπονδίας στη χώρα μας. Ο Βασίλης Σεβαστής εξελέγη εκπρόσωπος της Ομοσπονδίας στην Ελληνική Ολυμπιακή Επιτροπή.