Ένας σπουδαίος επιθετικός ήταν ο Άντρος Θεοδοσίου της Αλκής που για διάφορους λόγους δεν έπαιξε πολλά χρόνια, παρόλον που θα μπορούσε να διακριθεί και σε μεγάλη ομάδα.
Ο Θεοδοσίου ξεκίνησε από τα 12 του χρόνια στην ομάδα της κοινότητας του, το Κίτι Λάρνακας, και δύο χρόνια αργότερα θα βρεθεί στην Ομόνοια αφού από νωρίς ξεχώριζε το ταλέντο του. Η απόσταση όμως ήταν αυτή που τον έκανε να σταματήσει, αφού την εποχή εκείνη οι συγκοινωνίες δεν ήταν και τόσο καλές. Έτσι θα βρεθεί στην Αλκή και στα 16 του χρόνια θα παίξει στην πρώτη ομάδα. Ήταν καλοκαίρι του 1973 και έκανε ντεμπούτο σε φιλικό παιχνίδι με την Λέφσκι Βουλγαρίας.
Ο Βούλγαρος προπονητής της Ομόνοιας, και αργότερα της Αλκής, Γκεόργκι Πατσιάτσεφ, έλεγε πως ο Θεοδοσίου θα γίνει ένας νέος Κανάρης. Ο Άντρος είχε όλα τα προσόντα που πρέπει να διακρίνει ένα εξτρέμ. Ταχύτητα, μαχητικότητα, ντριπλέρ, τεράστια αντοχή και γκολτζής. Έπαιζε ως έξω δεξιά και μπορούσε να ανατρέψει οποιανδήποτε αμυντική γραμμή και να πάει για γκόλ είτε με σούτ είτε να προχωρήσει σε τετ α τετ με τον αντίπαλο τερματοφύλακα.
Όταν ο Α.Θεοδοσίου ξεκινούσε στους κυανέρυθρους της Λάρνακας στην ομάδα ήταν και οι: Γ.Περικλέους, Γ.Χριστάκη, Μ.Μανώλη, Μ.Παναγιώτου, Κ.Ανδρέου, Αντωνάκης, Δ.Παναγιώτου, Βιολάρης, Ολύμπιος, Τ.Φαντούσης, Παναής, Μοσφιλιώτης, Π.Ευαγγέλου, Σπύρου, Ιωάννου, Μιχαήλ, Χάτρας, Κοντού, Θ.Ανδρέου. Η πιο καλή παρουσία της Αλκής τότε ήταν η τρίτη θέση που πήρε στο πρωτάθλημα το 1979 και η τέταρτη το 1975.
Ο Άντρος Θεοδοσίου έπαιξε σε δύο συνεχόμενους τελικούς κυπέλλου με την Αλκή που ποτέ δεν μπόρεσε να πάρει τρόπαιο αν και έφτασε πέντε φορές σε τελικό. Το 1976 έχασε στο Τσίρειο από τον ΑΠΟΕΛ με 6-0. Στον τελικό αυτό έπαιξαν οι: Περικλέους, Χριστάκης, Ολύμπιος, Μανώλη, Μ.Παναγιώτου, Ανδρέου, Θεοδοσίου, Αγγελή, Δ.Παναγιώτου, Αντωνάκης, Βιολάρης. Για να φτάσει στον τελικό απέκλεισε κατά σειρά ΑΕΛ, Απόλλωνα, Άρη και Πεζοπορικό. Ένα χρόνο αργότερα, το 1977, η Αλκή ήταν πάλι στον τελικό και αυτή τη φορά έχασε 2-0 από τον Ολυμπιακό στο ΓΣΠ. Στον τελικό αυτό έπαιξαν οι: Περικλέους, Γιόκας, Δ.Φαντούσης, Σπύρου, Μ.Παναγιώτου, Ανδρέου, Τ.Φαντούσης (60’ Παναής), Αγγελής( 50’ Μ.Ιωάννου), Δ.Παναγιώτου, Αντωνάκης, Θεοδοσίου. Για να φτάσει στον τελικό η Αλκή απέκλεισε Ακρίτα, Ευαγόρα (εκτός) ΕΠΑ και Πεζοπορικό.
