Ο Ευδόκιμος Τσολακίδης γεννήθηκε στη Θεσσαλονίκη το 1962. Σπούδασε στην Ιατρική σχολή του Πανεπιστημίου της Ρώμης. Είναι αριστούχος της δραματικής σχολής του Κ.Θ.Β.Ε. και μετά την αποφοίτηση του επέστρεψε στη Ρώμη όπου για δύο χρόνια έκανε ελεύθερες σπουδές πάνω στο θέατρο. Με υποτροφία του αμερικανικού κράτους (Fulbright Foundation) σπούδασε κριτική και σκηνοθεσία στο HB Studio της Νέας Υόρκης. Την ίδια περίοδο παρακολούθησε μαθήματα στο Actor's Studio. Έχει συνεργαστεί σαν ηθοποιός και σαν σκηνοθέτης με πολλούς θιάσους στην Ελλάδα και το εξωτερικό. Έχει πάρει μέρος σε κινηματογραφικές και τηλεοπτικές παραγωγές.
Τον Φεβρουάριο του 2004 κυκλοφόρησε το βιβλίο του "Η υποκριτική άνευ διδασκάλου" από τις εκδόσεις "Κοάν".
Έχει διδάξει Υποκριτική, Τεχνική και Αυτοσχεδιασμό σε διάφορες σχολές της Ελλάδας και του εξωτερικού. Το 1998 ίδρυσε το 'Θέατρο των Αλλαγών' (www.toc.gr) όπου έχει την διεύθυνση λειτουργίας, σκηνοθετεί παραστάσεις και διδάσκει μέχρι και σήμερα.
Διετέλεσε μέλος του Δ.Σ. του Ε.Κ.Δ.Ι.Θ. (2010-2014) και είναι μέλος του Σωματείου Ελλήνων Ηθοποιών (Σ.Ε.Η.).
