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