Γεννήθηκε στην Έδεσσα. Ο Θεοδοσιάδης ξεκίνησε να παίζει ποδόσφαιρο με την ομάδα της Νάουσας το 1992.
Έπαιξε για τον ΑΟ Τρίκαλα στο Δ' Εθνική. Την περίοδο 2008-2009, έπαιξε για τον Παναιτωλικό και ήταν ως κεντρικός αμυντικός βασικό στέλεχος, στην προσπάθεια των Αγρινιωτών για την άνοδο από την Γ' στην Β' Εθνική μεραρχία.
Το 2010-2012 αγωνίστηκε μετα χρώματα της Αναγέννησης Καρδίτσας και στο φινάλε της ποδοσφαιρικής του καριέρας, ανέβαλε το πόστο του προπονητή. Αυτή είναι η 5η σερί σεζόν στον πάγκο των κιτρινόμαυρων κάτι που αποτελεί ρεκόρ για τα δεδομένα της κατηγορίας.
Ο Σάκης (Θεοδόσης) Θεοδοσιάδης συμπλήρωσε στο Καυτανζόγλειο 100 αγώνες στον πάγκο της Αναγέννησης Καρδίτσας σε επαγγελματικό επίπεδο. Μετράει 46 νίκες, 20 ισοπαλίες και 34 ήττες. Τα 69 παιχνίδια είναι στην Β' Εθνική, τα 21 στην Γ' Εθνική (την πρώτη σεζόν της ανόδου) και τα 10 στο Κύπελλο.