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