Το τμήμα άρσης βαρών του Αρκαδίου ιδρύθηκε το 1982 με προπονητή το Διογένη Σταυρουλάκη. Το 1989 τον διαδέχθηκε ο Παντελής Ζουμπουλάκης.
Σε ομαδικό επίπεδο ο σύλλογος το 2000 και το 2011 κατατάχθηκε 2ος και 3ος αντίστοιχα σύλλογος στην Ελλάδα στο σύνολο των Κατηγοριών.
Διακεκριμένοι αθλητές του συλλόγου είναι οι Νεκτάριος Ανυφαντάκης, Γιώργος Αλεξανδράκης, Αντώνης Σηφογιαννάκης, Νίκος Λαζίδης και Θωμάς Λιόντος.[2]
Τμήμα στίβου
Κατά την αξιολόγηση των ελληνικών συλλόγων στίβου που εκδίδει κάθε Νοέμβριο ο Σ.Ε.Γ.Α.Σ. ο σύλλογος του Ρεθύμνου έχει αξιολογηθεί ως ακολούθως πανελλαδικά:
Ιδρυτής του τμήματος καλαθοσφαίρισης του συλλόγου, που αποτέλεσε και την πρώτη ομάδα στο νομό, ήταν το 1976 ο διακεκριμένος δισκοβόλος και καθηγητής φυσικής αγωγής Μιχάλης Μαράκης (1944-2000).[3]
Η ομάδα αναδείχθηκε Πρωταθλήτρια στο τοπικό Πρωτάθλημα που διοργανώνει η Ε.ΚΑ.Σ.Κ. την περίοδο 1997-98.[4]
Το τμήμα γυναικείας καλαθοσφαίρισης του συλλόγου διαθέτει νομική μορφή ερασιτεχνικού σωματείου. Διατηρεί ομάδα ενηλίκων γυναικών, αλλά και ακαδημίες νεαρότερων ηλικιακά κοριτσιών. Έδρα του είναι το Δημοτικό Κλειστό Γυμναστήριο Ρεθύμνου «Μελίνα Μερκούρη», χωρητικότητας 1.600 καθήμενων θεατών.[5]
Διακρίσεις του συλλόγου τα τελευταία χρόνια είναι:
Το πρώτο παιχνίδι που έδωσε ποτέ το Αρκάδι στα πλαίσια του θεσμού του Κυπέλλου Ελλάδος έλαβε χώρα στις 21 Σεπτεμβρίου 2008.[6] Το Πρωτάθλημα της Α2 Εθνικής Κατηγορίας την αγωνιστική περίοδο 2008-09 ήταν το πρώτο του συλλόγου σε εθνικό επίπεδο.
Τμήμα ενόργανης γυμναστικής
Το τμήμα ενόργανης γυμναστικής του Ο.Κ.Α. Αρκάδι ξεκίνησε τη λειτουργία του το 1983, επί προεδρίας του Μανώλη Μουρτζανού.[7] Ιδρυτής και πρώτος προπονητής του τμήματος ήταν ο Σπύρος Ελευθερόγλου και έφορος ο Μανώλης Παπυράκης.[7] Στην πολυετή πορεία του Αρκαδίου στο άθλημα καταλυτικό ρόλο έχει επίσης παίξει ο πρώην έφορος του τμήματος και πρώην πρόεδρος του ευρύτερου συλλόγου, Αντώνης Πολιουδάκης, καθώς και ο πρώην αθλητής και προπονητής του συλλόγου, Νίκος Προβιάς.[7]
Η στέγαση του τμήματος έγινε αρχικά στο Κλειστό Γυμναστήριο του 2ου Γυμνασίου της πόλης, του οποίου Γυμνασιάρχης ήταν ο Χρήστος Μακρής.[7] Σχετικά πρόσφατα λόγω έλλειψης χώρου το τμήμα μετακόμισε στο Πανεπιστημιακό Γυμναστήριο.[7]