Ο Όσιος Χριστόδουλος γεννήθηκε στην Μ. Ασία, στα περίχωρα της Νικαιας της Βιθυνίας περί το 1024. Οι ευσεβείς και ενάρετοι γονείς του Θεόδωρος και Άννα, του έδωσαν το όνομα Ιωάννης. Ο νεαρός Ιωάννης διδάχτηκε από μικρός τα γράμματα, και εντρύφησε με ζήλο στην μελέτη των θείων γραφών. Από την εφηβική του ηλικία φλεγόταν από τον πόθο να ακολουθήσει την οδό του μοναχικού βίου, και οι γονείς του φοβούμενοι μήπως τον χάσουν από κοντά τους επέμεναν να νυμφευθεί, αλλά πριν από τον γάμο αποφάσισε να ακολουθήσει την κλήση του Θεού και έφυγε κρυφά από το χωριό του, καταφεύγοντας στο όρος Όλυμπος της Μυσίας όπου υπήρχαν πολλά μοναστήρια και κελλιά.
Εκεί στον Όλυμπο, ο Ιωάννης έγινε δόκιμος "τεθείς υπό την διδασκαλίαν και την διαπαιδαγώγησιν του προηγουμένου της ιεράς εκείνης ποίμνης ", ο οποίος βλέποντας τον ζήλο του τον έκειρε μοναχό και του έδωσε το όνομα Χριστόδουλος, εξ αιτίας της μεγάλης του αγάπης για τον Ιησού Χριστό. Τρία χρόνια αργότερα ο γέροντας πέθανε και ο μοναχός Χριστόδουλος, έφυγε για την Ρωμη με σκοπό να προσκυνήσει τους τάφους των Αγίων Αποστόλων, Πετρου και Παύλου. Από εκεί μετέβη για προσκύνημα στούς Αγίους Τοπους και στην συνέχεια στην Παλαιστίνη, όπου πιθανώς εγκαταβίωσε στη μονή του Αγίου Σάββα.
Όμως, το σχέδιο του Θεού ήταν διαφορετικό. Κύμα επιθέσεων των Αγαρηνών στα μοναστήρια της Παλαιστίνης, ανάγκασε τούς μοναχούς να εγκαταλείψουν την έρημο. Ο Όσιος, μαζί με άλλους κατευθύνθηκε στο όρος Λάτρος, όπου είχαν καταφύγει πολλοί μοναχοί της Αιγύπτου από τις περιοχές του Σινά και της Ραϊθώ, μετά από τις φονικές επιθέσεις των Βλεμμύων Αράβων.
Ο Όσιος Χριστόδουλος μόνασε στη Λαύρα τού Στύλου. Στην περιοχή του Λατρους άλλοι ζούσαν κοινοβιακά στη Λαύρα και άλλοι σε κελλιά. Ο μοναχισμός στο όρος Λατρος βρισκόταν την περίοδο εκείνη σε μεγάλη ακμή και ο Όσιος επιδόθηκε με ζήλο στην προσευχή και την νηστεία. Διακρίθηκε στην πνευματική ζωη με το ήθος του, τους ασκητικούς του αγώνες και την πνευματική του κατάρτιση, γεγονός που οδήγησε τούς αδελφούς να τον εκλέξουν ηγούμενο της Λαύρας και έγινε πνευματικός όλων των μοναχών του όρους Λατρος. Ο Όσιος διοίκησε πολλά χρόνια την μοναστική πολιτεία, και η φήμη του εξαπλώθηκε στα πέρατα της αυτοκρατορίας, του εδόθη δε το επίθετο Λατρηνός...