Ο Βασίλης Κικίλιας γεννήθηκε στην Αθήνα το 1974.
Είναι διδάκτωρ της Ιατρικής Σχολής του Πανεπιστημίου Αθηνών, χειρουργός ορθοπεδικός, πτυχιούχος της Ιατρικής Σχολής του Πανεπιστήμιου Αθηνών, με μεταπτυχιακό στην Εθνική Σχολή Δημόσιας Υγείας.
Είναι απόφοιτος του Λεοντείου Λυκείου Νέας Σμύρνης. Ως καλαθοσφαιριστής έχει αγωνιστεί στον Πανιώνιο, στην ΑΕΚ και στις Εθνικές Ομάδες.
Το 2006 εκλέγεται Δημοτικός Σύμβουλος στο Δήμο της Αθήνας και στη συνέχεια αναλαμβάνει Πρόεδρος του Οργανισμού Νεολαίας και Άθλησης του Δήμου Αθηναίων.
Το 2010, ως υποψήφιος Περιφερειάρχης Αττικής, τίθεται επικεφαλής της Μείζονος Αντιπολίτευσης Περιφέρειας Αττικής. Την ίδια περίοδο αναλαμβάνει τα καθήκοντα του Αναπληρωτή Γραμματέα Προγράμματος της Νέας Δημοκρατίας.
Το 2012 εκλέγεται βουλευτής Α΄ Αθηνών με τη Νέα Δημοκρατία και από τις 10 Ιουνίου 2014 έως τον Ιανουάριο του 2015 διατελεί Υπουργός Δημόσιας Τάξης και Προστασίας του Πολίτη.
Στις εκλογές του Ιανουαρίου και του Σεπτεμβρίου 2015, επανεκλέγεται βουλευτής Α΄ Αθηνών.
Από τον Ιανουάριο έως το Νοέμβριο του 2016, τοποθετείται Συντονιστής Μεταναστευτικής Πολιτικής της Νέας Δημοκρατίας.
Στις 18 Νοεμβρίου 2016 ορίζεται εκπρόσωπος Τύπου της Νέας Δημοκρατίας.
Στις 13 Οκτωβρίου 2017 αναλαμβάνει καθήκοντα Τομεάρχη Εθνικής Άμυνας.
Στις εκλογές του Ιουλίου 2019, επανεκλέγεται βουλευτής Α΄ Αθηνών.
Στις 9 Ιουλίου 2019 αναλαμβάνει το χαρτοφυλάκιο του Υπουργού Υγείας.
Στις 31 Αυγούστου 2021 ορίστηκε Υπουργός Τουρισμού.
Στις 27 Ιουνίου 2023 ορίστηκε Υπουργός Κλιματικής Κρίσης και Πολιτικής Προστασίας.
Είναι παντρεμένος με τη Τζένη Μπαλατσινού και έχουν έναν γιό.