Ο Σωτήρης Φέλιος γεννήθηκε στην Τρίπολη τον Μάρτιο του 1951. Αποφοίτησε από το 1ο Γυμνάσιο Αρρένων Τριπόλεως το 1969. Ολοκλήρωσε τις σπουδές του στη Νομική Αθηνών το 1974 και είναι δικηγόρος από το 1975 με μεταπτυχιακές σπουδές στη Γαλλία. Ιδρυτής του δικηγορικού γραφείου «Σ. Α. Φέλιος & Συνεργάτες», δικηγορεί από το 1978 έως σήμερα με ειδικότερη ενασχόληση στο Δίκαιο των Επιχειρήσεων. Έχει διατελέσει Πρόεδρος του Ευρωπαϊκού Δικηγορικού Συλλόγου (CCBE). Είναι μέλος του Συμβουλίου Προεδρίας της Διεθνούς Ένωσης Δικηγόρων – Union International des Avocats (UIA), και ήταν επί σειρά ετών μέλος του Δ.Σ. του Δικηγορικού Συλλόγου Αθηνών. Έχει τιμηθεί επίσης με το παράσημο Μεγάλης Τιμής της Δημοκρατίας της Αυστρίας για την Προεδρεία του στον Ευρωπαϊκό Δικηγορικό Σύλλογο.