Αγωνίστηκε στον Άρη έξι αγωνιστικές σεζόν από το 1957 ως το 1963, παίζοντας σε όλες τις θέσεις της επίθεσης.

Την αγωνιστική περίοδο 1958-59 θα κάνει τις καλύτερες του εμφανίσεις,παίζοντας στο σύνολο των αγώνων και σκοράροντας συνολικά 11 τέρματα.

Μέχρι και το 1962 θα είναι στις επιλογές των προπονητών για την βασική ενδεκάδα.

Ο Στέλιος Πέρρος, που μπορούσε να παίξει σε όλες τις θέσεις της επίθεσης, ήταν ένας δυνατός επιθετικός, με ισχυρό σουτ, καλή κίνηση, με μειονέκτημα την αστάθεια στην απόδοσή του.

Φόρεσε τη φανέλα του Άρεως 99 φορές, σκοράροντας 22 γκολ.