Τον πρωτογνωρίσαμε σε μικρούς ρόλους μέσα από ταινίες του παλιού ελληνικού κινηματογράφου, καθώς έχει παίξει στο πλάι ηθοποιών όπως ο Λάμπρος Κωνσταντάρας (Ένας τρελός γλεντζές) και o Αλέκος Αλεξανδράκης (Ξύπνα Βασίλη).
Ωστόσο ξεχώρισε στα 80’s με τους ρόλους του σε δημοφιλείς βιντεοταινίες και όχι μόνο. Ο Σωτήρης Τζεβελέκος που απέχει από τα φώτα της δημοσιότητας τα τελευταία χρόνια, είναι πλέον 71 ετών και εμφανίζεται σπάνια.
Ο φωτογραφικός φακός τον συνάντησε στην εκδήλωση που πραγματοποιήθηκε στο Εθνικό Θέατρο, για τα 10 χρόνια χωρίς τον Νίκο Κούρκουλο. Εκεί έδωσε το παρών μαζί με τη σύζυγό του, Έφη Θεοχάρη.