Ο Χρυσόστομος Παπαβασιλείου είναι ο Ιδρυτής και Εκτελεστικός Διευθυντής της Island Oil Holdings, ένα όμιλο εταιρειών που εξειδικεύεται στην προμήθεια ναυτιλιακών καυσίμων. Ηγείται της Island Oil Holdings για πάνω από 30 χρόνια, καθιστώντας την σεβαστό όνομα στην αγορά. Σήμερα, ο όμιλος εργοδοτεί 290 άτομα, κατέχει 11 ιδιόκτητα πλοία και γραφειακή παρουσία σε 8 χώρες.
Η προηγούμενη του εμπειρία περιλαμβάνει θέσεις στη ναυτιλία και τον τομέα των ναυτιλιακών καυσίμων. Είναι υπότροφος του προγράμματος Fulbright, μέσω του οποίου απέκτησε MBA από το San Francisco State University, και είναι μέλος του Διοικητικού Συμβουλίου του Κυπριακού Ναυτιλιακού Επιμελητηρίου, μεταξύ άλλων οργανισμών.