Ο Βασίλης Κορομάντζος γεννήθηκε στην Τρίπολη Αρκαδίας. Αποφοίτησε από την Νομική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης και από την Πάντειο Ανωτάτη Σχολή Πολιτικών Επιστημών με ειδίκευση στη Δημόσια Διοίκηση. Ασκεί το επάγγελμα του Δικηγόρου. Είναι μέλος του Δικηγορικού Συλλόγου Αθηνών, εισηγητής του Αστικού και Εμπορικού Δικαίου στο Ινστιτούτου Εκπαίδευσης του Σώματος Ορκωτών Ελεγκτών Λογιστών. Είναι επικεφαλής της Παράταξης “180 μοίρες- Η Αττική αλλάζει πρόσωπο” στο Περιφερειακό Συμβούλιο Αττικής. Από το 1986 ως το 2010 εκλεγόταν Δημοτικός Σύμβουλος του Δήμου Αθηναίων. Έχει διατελέσει Αντιδήμαρχος στις περισσότερες διευθύνσεις ενώ το 2006 εκλέχθηκε Πρόεδρος του Δημοτικού Συμβουλίου. Το 2007 εκλέχθηκε Γενικός Γραμματέας της Κεντρικής Ένωσης Δήμων και Κοινοτήτων Ελλάδος. Με την ιδιότητα αυτή εκπροσωπούσε την ΚΕΔΚΕ στο Ευρωπαϊκό Συμβούλιο Δήμων και Περιφερειών. Διετέλεσε Σύμβουλος του Γενικού Γραμματέα στην Αποκεντρωμένη Διοίκηση Αττικής και μέλος της Εκτελεστικής Επιτροπής της ΟΝΝΕΔ, υπεύθυνος του Επαρχιακού Τμήματος. Από το 2019 είναι Δημοτικός Σύμβουλος της Αθήνας και Αντιδήμαρχος Δημοτικής Αστυνομίας και Κοινοχρήστων Χώρων του Δήμου Αθηναίων.