Ο Ευδόκιμος Τσολακίδης έγινε ευρέως γνωστός στο τηλεοπτικό κοινό από το επεισόδιο «Στα όρη στ’ άγρια βουνά» της επιτυχημένης σειράς του ΑΝΤ1 «Κωνσταντίνου και Ελένης».
Εκεί υποδυόταν τον sexy γυμναστή, Στέφανο που ερωτεύτηκε η Ελένη Βλαχάκη. Όταν γυρίστηκε το επεισόδιο ο Ευδόκιμος Τσολακίδης ήταν 37 ετών και με την παρουσία του έκλεψε τις εντυπώσεις.
Σήμερα, στα 55 του ο ίδιος ασχολείται ακόμη με την υποκριτική και η μεγάλη του αγάπη είναι το θέατρο. Οι δημόσιες εμφανίσεις του είναι σπάνιες και όπως θα δείτε στις φωτογραφίες που δημοσιεύει κατά καιρούς στα social media, ο ίδιος έχει αλλάξει αρκετά.