Ο Βασίλης Κόκκαλης είναι παντρεμένος με την Ιωάννα Σταθουλοπούλου από τη Βαλύρα Μεσσηνίας.
Έχει δύο κόρες την Βαρβάρα και την Γεωργία απόφοιτες Φιλοσοφικής Σχολής Πανεπιστημίου Αθήνας.
Κατοικεί στην Λαμπρινή – Αθήνα.
Έχει σπουδάσει Διοίκηση Επιχειρήσεων στο Οικονομικό Πανεπιστήμιο Πειραιά.
Το 1974 Φοιτητής συμμετείχε στους φοιτητικούς αγώνες.
Το 1983 Υπάλληλος ΙΚΑ συμμετέχει στο σ.κ. του ΙΚΑ.
Το 1996  έγινε Πρόεδρος στο ΙΚΑ Ν. Αττικής & Νήσων.
Το 1999 έγινε Πρόεδρος της Ομοσπονδίας Συλλόγων Εργαζομένων ΙΚΑ.
Το 2006 έγινε Αντιπρόεδρος Γενικού Συμβουλίου ΑΔΕΔΥ.
Το 2007 έγινε Νομαρχιακός Σύμβουλος Αθήνας – Εντεταλμένος για θέματα Ανωνύμων Εταιρειών, Εμπορίου & Τουρισμού.
Το 2010 έγινε Αναπληρωτής Νομάρχης και Αντινομάρχης Πολεοδομίας Σχεδιασμού και Προγραμματισμού Τεχνικών Υπηρεσιών Νομαρχιακής Αυτοδιοίκησης Αθηνών.
Το 2011-2012 εκλέχθηκε Περιφερειακός Σύμβουλος Αττικής και Αντιπεριφερειάρχης Έργων και Διοίκησης.
Το 2013 – 2014  Εντεταλμένος Περιφερειακός Σύμβουλος Αττικής στη Δ/νση Τεχνικών Έργων και Δ/νση Ανθρώπινου Δυναμικού.