Ο Βασίλης Χριστοδούλου γεννήθηκε στην Κατερίνη το 1966. Σπούδασε αρχιτεκτονική στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης.
Κατά την διάρκεια των σπουδών του (1985- 1991)ήταν μέτοχος και εργαζόμενος στην μελετητική και κατασκευαστική εταιρεία ARTECO. Από το 1994 είναι συνιδρυτής της εταιρείας delblu architetti, μαζί με τη σύζυγό του Κλαίρη Νίτσα. Μιλάει Αγγλικά. Παράλληλα είναι βιολογικός καλλιεργητής ελαιών και παραγωγός πιστοποιημένου βιολογικού ελαιόλαδου. Είναι ιδρυτής του delblu estate.