Ο Χρίστος Χριστούδιας ξεκίνησε την επαγγελματική του καριέρα στην οικογενειακή επιχείρηση Christoudias Logistics το 1989 με στόχο να αναπτύξει και να προωθήσει την εταιρεία στην Κυπριακή αγορά. Κατά τη διάρκεια των 30 χρόνων πορείας του στην εταιρεία ενεπλάκηκε σε όλες τις διαδικασίες και σε όλα τα τμήματα της εταιρείας και από το 2003 κατέχει τη θέση του Διευθύνοντος Συμβούλου της Εταιρείας. Με οδηγό το όραμα του μετέτρεψε σταδιακά την εταιρεία από μια μικρή επιχείρηση που δραστηριοποιείτο στον τομέα των εκτελωνίσεων και αποθηκεύσεων εμπορευμάτων στην πρώτη εταιρεία στην Κύπρο σε ότι αφορά την παροχή ολοκληρωμένων υπηρεσιών Third Party Logistics. Ο κ. Χριστούδιας είναι μέλος του Διοικητικού Συμβουλίου του Παγκύπριου Συνδέσμου Ιδιοκτητών Αποθηκών Αποταμίευσης και Εκτελωνιστών.