Ο Χριστοδουλίδης Παντελής του Νικολάου και της Ελένης γεννήθηκε στη Θεσσαλονίκη το 1928. Αποφοίτησε από το Δημοτικό και υπηρέτησε κανονικά τη στρατιωτική του θητεία στη Χωροφυλακή Αθηνών στο Γουδί. Παντρεύτηκε τη Αγνή Κουτσίκα και απέκτησαν τέσσερα παιδιά.