Το προσωνύμιο «Αυτοκράτορας» μπορεί να ακολουθεί τον ΑΡΗ από την εποχή του Νίκου Γκάλη, του Παναγιώτη Γιαννάκη και των υπολοίπων παικτών, όταν και δεν είχαν αντίπαλο στην Ελλάδα, αλλά η ιστορία μας δείχνει ότι από την… γέννηση του, το τμήμα μπάσκετ κυριάρχησε όντας μία υπερδύναμη στην Θεσσαλονίκη και τη Ελλάδα.
Το τμήμα μπάσκετ του συλλόγου δημιουργήθηκε το 1922 και στα πρώτα τρία χρόνια ζωής έδινε φιλικούς αγώνες μιας και δεν υπήρχε κάποιο πρωτάθλημα, τοπικό ή πανελλήνιο για να συμμετέχει. Τον Νοέμβριο του 1925 ο ΑΡΗΣ δίνει τον πρώτο του επίσημο αγώνα επικρατώντας της ΧΑΝΘ με 18-12 στο πλαίσιο του πρωταθλήματος Θεσσαλονίκης το οποίο κατέκτησε αήττητος (23-17 την Ένωση Κωνσταντινουπολιτών, 2-0 α.α. τον ΒΑΟ, νίκη επί Ηρακλή και νίκη επί της ΑΚΟΑΧ) με πρόεδρο τον Λευτέρη Ηλιάδη.
Την επόμενη χρονιά ο ΑΡΗΣ διατήρησε τα ηνία του στην Θεσσαλονίκη, κατακτώντας το δεύτερο πρωτάθλημα του με 3 νίκες (15-4 τον Ηρακλή, 20-14 την ΧΑΝΘ,20-8 την Ένωση Κωνσταντινουπολιτών) και μία ήττα ενώ το ρόστερ αποτελούσαν οι Μανώλης Αχιλλέως, Δανιήλ Δανελιάν, Ναχαμπέτ Εξουζιάν, Ονίκ Ισουτζιάν, Παρσέχ Κονταξιάν, Θοδωρής Στεφόπουλος, Βαρτάν Τζαμιγιάν και Πέτρος Φέτσης.
Την περίοδο 1927-28 οι «κίτρινοι» είναι ασταμάτητοι και κερδίζουν αήττητοι τον τίτλο Θεσσαλονίκης, τον τρίτο συνεχόμενο με 8 νίκες (2-0 α.α. τον Μ. Αλέξανδρο, τον ΠΑΟΚ, τον Μακεδονικ και τον Θερμαικό, 26-10 τον Ηρακλή, 22-14 τον ΒΑΟ, 51-11 την Ένωση Κωνσταντινουπολιτών,24-14 την ΧΑΝΘ) και παίρνουν την πρόκριση στο πρώτο Πανελλήνιο Πρωτάθλημα. Στην προκριματική φάση ο ΑΡΗΣ θα καταλάβει την 2η θέση με 4 νίκες και μόλις μία ήττα και στην τελική θα ηττηθεί στον ημιτελικό από τον Ηρακλή (23-30) και θα τερματίσει 3ος μετά την νίκη στον «μικρό τελικό» με 20-0 α.α. επί του Εθνική Γυμναστικού Συλλόγου.
Την περίοδο 1928-29 στην Θεσσαλονίκη δεν υπάρχει αντίπαλος για να κοιτάξει στα μάτια την ομάδα του ΑΡΗ η οποία κατακτάει αήττητη το πρωτάθλημα με 10 νίκες (35-15 και 20 α.α. τον ΠΑΟΚ, 32-25 και 38-20 την Ένωση Κωνσταντινουπολιτών, 26-13 και 39-18 τον ΒΑΟ, 35-30 και 24-15 την ΧΑΝΘ, 45-13 και 2-0 α.α. τον Ηρακλή) όμως στο Πανελλήνιο Πρωτάθλημα κατέλαβε την 5η θέση.
Η ΠΡΩΤΗ ΚΟΥΠΑ…
Την περίοδο 1929-30 η ομάδα του ΑΡΗ ήταν έτοιμη για την μεγάλη υπέρβαση και την κατάκτηση του Πανελληνίου Πρωταθλήματος. Στην Θεσσαλονίκη και πάλι κατάκτησε εύκολα τον τίτλο αήττητος με 8 νίκες διαλύοντας τους αντιπάλους του (44-6 και 93-7 τον Ηρακλή!!!, 26-18 και 50-25 την ΧΑΝΘ, 20-17 και 51-12 τον ΠΑΟΚ, 37-11 και 2-0 α.α. τον ΒΑΟ) και προκρίθηκε στην τελική φάση του Πανελληνίου πρωταθλήματος που έγινε στο γήπεδο της ΧΑΝΘ με την συμμετοχή του Πανιωνίου ως πρωταθλητή Αθήνας, της Νήαρ Ηστ ως δευτεραθλήτρια Αθήνας και της ΧΑΝΘ που είχε τερματίσει 2η στην Θεσσαλονίκη.Οι ομάδες του Πειραιά δεν συμμετείχαν λόγω οικονομικών προβλημάτων.
Ο ΑΡΗΣ κατέκτησε το Πανελλήνιο Πρωτάθλημα αήττητος με τρεις νίκες (43-23 την Νήαρ Ηστ, 64-27 τον Πανιώνιο και 32-22 την ΧΑΝΘ στις 23 Απριλίου του 1930) δίνοντας την ευκαιρία τους πολυπληθείς φιλάθλους του να πανηγυρίσουν σε όλη την πόλη την τεράστια επιτυχία.
Πρόεδρος ήταν ο Γιάννης Αγγέλου, προπονητής δεν υπήρχε ενώ το ρόστερ αποτελούσαν οι: Μανώλης Αχιλλέως, Δανιήλ Δανελιάν, Παναγιώτης Δημούδης, Παναγιώτης Ιασωνίδης, Πάτρικ Μπενλιάν, Φώτης Ζωγράφος, Καρατζάς, Παπαφωτίου
Μέχρι την έναρξη του Β’ Παγκοσμίου Πολέμου ο ΑΡΗΣ διατηρήθηκε στην… ελίτ κατακτώντας 3 φορές την2η θέση στο Πρωτάθλημα Θεσσαλονίκης (1932, 1933, 1934) αλλά δεν έφτασε στις επιτυχίες των προηγούμενων ετών. Μετά το τέλος του Β’ Παγκοσμίου Πολέμου ο ΑΡΗΣ τις περιόδους 1947-48 και 1948-49 ισοβάθμησε με την ΧΑΝΘ στην πρώτη θέση αλλά έχασε το τίτλο του Πρωταθλήματος Θεσσαλονίκης σε αγώνες μπαράζ.