Γεννήθηκε στις 23 Νοεμβρίου 1958, στην Τυβίγγη (Γερμανία). Έλκει την καταγωγή του από την Άσσια και τη Σάμο και είναι γιός του γνωστού εκπαιδευτικού Γιώργου Προδρόμου. Είναι απόφοιτος του Παγκυπρίου Γυμνασίου και ολοκλήρωσε τη στρατιωτική του θητεία με το βαθμό του Ανθυπολοχαγού. Σπούδασε και απέκτησε πτυχίο Οικονομικών Επιστημών στο Πανεπιστήμιο του Παρισιού (Université de Paris-X-Nanterre) και έχει επίσης πτυχία Κοινωνιολογίας και Πολιτικών Επιστημών από το ίδιο πανεπιστήμιο. Έχει μεταπτυχιακούς τίτλους σπουδών σε Οικονομικές Επιστήμες, Διεθνή Οικονομία και Χρηματοοικονομική (Université de Paris-X-Nanterre), Κοινωνιολογία (Université de Paris-X-Nanterre και École des Hautes Études en Sciences Sociales) και Πολιτική Επιστήμη (Université de Paris-X-Nanterre). Πήρε υποτροφίες από τη Γαλλική Κυβέρνηση, το Ίδρυμα Αναστάσιος Λεβέντης και το Ι.Κ.Υ. (Ελλάδα). Εργάστηκε ως Οικονομολόγος στο Τμήμα Οικονομικών Ερευνών της Κεντρικής Τράπεζας της Κύπρου (1985-1996) και ως έκτακτος λέκτορας Κοινωνιολογίας και Επικοινωνίας στη Σχολή Δημοσιογραφίας του ΚΕΣ (1986-1994), Πολιτικής Επιστήμης στο Α.Τ.Ι. (1988-1991) και Κοινωνιολογίας στην Αστυνομική Ακαδημία (1994-1996). Διετέλεσε βουλευτής εκλογικής περιφέρειας Λευκωσίας του ΔΗΣΥ (1996 – 2004), της Ευρωπαϊκής Δημοκρατίας (2004 – 2006) και του ΔΗΣΥ (2013-2016). Από τον Μάρτιο 2018 μέχρι τον Δεκέμβριο 2019 διετέλεσε Κυβερνητικός Εκπρόσωπος στην Κυβέρνηση του Προέδρου Νίκου Αναστασιάδη. Υπήρξε τακτικός αρθρογράφος σε εφημερίδες και έχει συγγράψει αριθμό βιβλίων και άρθρων σε λογοτεχνικά και επιστημονικά έντυπα. Ο κ. Προδρόμου ανέλαβε καθήκοντα Υπουργού Παιδείας, Πολιτισμού, Αθλητισμού και Νεολαίας στις 3 Δεκεμβρίου 2019.