Η πρώτη του εμφάνιση στο θέατρο έγινε το 1968, στο έργο του Μολιέρου «Ταρτούφος».
Στην συνέχεια, μετακινήθηκε στην Αθήνα και συνεργάστηκε με πολλούς και αξιόλογους θιάσους.
Πρωτοεμφανίστηκε στον κινηματογράφο κατά τη δεκαετία του ’70.
Είναι σύζυγος της ηθοποιού Έφης Θεοχάρη.
Έχει αρκετές συμμετοχές και στην τηλεόραση.
Ενα διάστημα είχε εργαστεί ως ταξιτζής.
Έχοντας μείνει χρόνια άνεργος, δεν το έβαλε κάτω και εργαζόταν ως ταξιτζής. Ο Σωτήρης Τζεβελέκος γεννήθηκε και μεγάλωσε στη Θεσσαλονίκη και είναι σήμερα 67 ετών. Την δεκαετία του ’80 έκανε μεγάλη επιτυχία στον κινηματογράφο και την τηλεόραση
