Ο Σταύρος Χριστοδουλάκης γεννήθηκε στις 25 Ιανουαρίου 1967 στην Αθήνα. Είναι πτυχιούχος της Αρσακείου Παιδαγωγικής Ακαδημίας Ψυχικού από την οποία απεφοίτησε το 1987. Αφού εξεπλήρωσε τις στρατιωτικές του υποχρεώσεις άρχισε το διδακτικό του έργο στην Πρωτοβάθμια Δημοτική Εκπαίδευση. Από το 2002 μέχρι το 2005 μετεκπαιδεύτηκε στο Διδασκαλείο Πατρών με εξειδίκευση στη Διαπολιτισμική Εκπαίδευση, το 2005 έλαβε το πτυχίο του από το τμήμα της Κοινωνικής Θεολογίας του Πανεπιστημίου Αθηνών και την παρούσα στιγμή είναι υποψήφιος διδάκτωρ του Πανεπιστημίου Ιωαννίνων.
Παράλληλα με τα παραπάνω, ασχολήθηκε από το 1985 χωρίς χρονική διακοπή με τη μαχητική τέχνη του Tae Kwon Do (W.T.F.) επί είκοσι και άνω συναπτά έτη. Την παρούσα στιγμή κατέχει το 5ο Dan της Ελληνικής Ομοσπονδίας Tae Kwon Do (ΕΛ.Ο.Τ.), τα ανάλογα κορεάτικα Dan του KUKKIWON, τα καθορισμένα από την ΕΛ.Ο.Τ. διπλώματα διαιτησίας και το εγκεκριμένο διαπιστευτήριο παρακολουθήσεως σεμιναρίων Πρώτων Βοηθειών του Ερυθρού Σταυρού προκειμένου να μπορεί να προπονεί με κάθε δυνατή ασφάλεια τα τμήματα των αθλητών που εκπαιδεύονται στο Tae Kwon Do. Επί σειρά ετών τυγχάνει προπονητής των αθλητών του Tae Kwon Do στον αθλητικό σύλλογο Tae Kwon Do Βύρωνα του οποίου ηγείται ο φίλτατος δάσκαλός του Ανδρέας Αλούκος που προσέφερε ολόκληρη τη ζωή του στο εν λόγω άθλημα.
Εδώ και χρόνια αρθρογραφεί σε επιστημονικά και μη περιοδικά που ασχολούνται με την εκπαίδευση, το αρχαιοελληνικό πνεύμα και τις μαχητικές τέχνες. Το 2002 εξέδωσε το πρώτο του βιβλίο με τίτλο "Ψήγματα χρυσού" το οποίο έτυχε και δεύτερης έκδοσης το 2003. Με τις εκδόσεις Μπατσιούλας έχει εκδόσει τα βιβλία,"Tae Kwon Do: Συμβολή στη μαχητική τέχνη του Tae Kwon Do: προσεγγίσεις και διαστάσεις", "Γεράπετρος", "Ο βίος του Ιησού: Η ζωή του Ιησού μέσα από αδημοσίευτο φωτογραφικό υλικό από τις Μονές και τις Σκήτες του Αγίου Όρους" και "Γητειές: Λαϊκή θεραπευτική της Κρήτης" το 2006, 2008, 2009 και 2011 αντίστοιχα. Ακόμη το 2008 εξέδωσε την ιστορική μονογραφία με τίτλο "Η μινωϊκή Κρήτη, Ο πανάρχαιος πολιτισμός της ελληνικής μεγαλονήσου" από τις Εκδόσεις "ΑΛΣ Α.Ε." και το 2009 εξέδωσε το σύγγραμμα "Κρητικές μαντινάδες, Ο τρόπος σκέψης και ζωής των κατοίκων της μεγαλονήσου μέσα από τις μαντινάδες τους" από τις εκδόσεις Ίαμβος.
