Ο Στέλιος Φενέκος είναι Υποναύαρχος του Πολεμικού Ναυτικού ε.α.
Ολοκλήρωσε την Θητεία του ως μέλος του Ανώτατου Ναυτικού Συμβουλίου, με πλήρη θαλάσσια, διοικητική και επιτελική υπηρεσία.
Υπηρέτησε σε πλοία του Στόλου μας (Ν/Α, ΤΠΚ, Α/Τ, Φ/Γ) και στο ΝΚ, ΑΣ, ΓΕΝ, ΓΕΕΘΑ και ΣΑΣΕΒΑΣ (ΝΑΤΟ).
Σπούδασε στην Ελλάδα και εξωτερικό Διεθνείς σχέσεις και Εξωτερική Πολιτική, Λήψη Αποφάσεων, Στρατηγική, Αμυντικό σχεδιασμό και Πολιτική Οικονομία, Δομή και λειτουργία της ΕΕ και Αμυντική Πολιτική στην Αν. Ευρώπη.
Είναι πρόεδρος στο κίνημα/κόμμα «Κοινωνία Αξιών» και στο Ερευνητικό Ινστιτούτο «Αλέξανδρος Παπαναστασίου».