Ο Σωτήρης Τζεβελέκος γεννήθηκε το 1945 στη Θεσσαλονίκη.

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

Έχει αρκετές συμμετοχές και στην τηλεόραση.
Ενα διάστημα είχε εργαστεί ως ταξιτζής.