Ο Χριστόδουλος Σταμάτης γεννήθηκε στη Λευκωσία και μεγάλωσε στο χωριό Μάμμαρι. Φοίτησε στο Λύκειο Κύκκου Α΄ στην κυπριακή πρωτεύουσα και αμέσως μετά υπηρέτησε στην Εθνική Φρουρά της Κύπρου.Ακολούθησαν οι σπουδές του στο τμήμα Ιστορίας Αρχαιολογίας του Πανεπιστημίου Κρήτης. Οι επισκέψεις του σε αρκετά νησιά του Αιγαίου αποτέλεσαν βασική πηγή έμπνευσης για το πρώτο του βιβλίο με τίτλο "Στα σοκάκια της λήθης". Αποφοίτησε από το Πανεπιστήμιο Κρήτης το 2002. Από το 2005 μέχρι το 2008 εργάστηκε στο αρχείο ειδήσεων του τμήματος ειδήσεων του Mega Channel Κύπρου. Ταυτόχρονα εργαζόταν σε σχολεία της Κύπρου στη Μέση Εκπαίδευση μέχρι που επέλεξε να ασχοληθεί αποκλειστικά με την εκπαίδευση.