Ο Βασίλειος Βάνδος γεννήθηκε στα τέλη του 19ου αιώνα στο Λέσκοβο ("σήμερα" Τρία Έλατα) της Αλμωπίας του νομού Πέλλας. Κατά την έναρξη της τελικής φάσης του Μακεδονικού Αγώνα κατατάχθηκε στα ένοπλα Ελληνικά σώματα της περιοχής Αλμωπίας που δρούσαν με σκοπό τη αντίσταση στις βουλγαρικές πιέσεις. Αρχικά, συνεργάστηκε με τον αξιωματικό Μ. Μωραΐτη (καπετάν Κόδρο). Στη συνέχεια συνεργάστηκε, ως αρχηγός αυτόνομου σώματος, με τον αξιωματικό Χρήστο Καραπάνο στις περιοχές της Αλμωπίας, της Παιονίας και της Γευγελής. Έδρασε με το σώμα του καθ όλη τη διάρκεια του Μακεδονικού Αγώνα. Η δράση του ήταν ιδιαίτερα σημαντική στα ορεινά χωριά του όρους Πάικου, όπου οι βουλγαρικές επιθέσεις ήταν συχνές.