Ο Στέλιος Θεοδοσιάδης είναι το νέο μεταγραφικό απόκτημα της ΠΑΕ Ηλιούπολη.
Ο 24χρονος (06/03/2000) δεξιός μπακ αγωνιζόταν μέχρι πρότινος στη Γ Εθνική με τη Δόξα Δράμας.
Παλαιότερα έπαιξε σε Αετό Οφρυνίου, ΑΕ Καλαμπακίου (ΕΠΣ Δράμας) και Μέγα Αλέξανδρο Αντιφιλίππων στην ΕΠΣ Καβάλας.