Ο Άρης ιδρύθηκε στις 25 Μαρτίου 1914 σε ένα καφενείο στην περιοχή του Βότση και αρχικά διατηρούσε μόνο ποδοσφαιρικό τμήμα. Υπήρξε το πρώτο ελληνικό σωματείο που ιδρύθηκε μετά την απελευθέρωση της Θεσσαλονίκης από τον τουρκικό ζυγό το 1912. Δεν είναι τυχαία πωςη επίσημη ίδρυση του έγινε την Εθνική επέτειο της 25ης Μαρτίου.
Ιδρυτές του Άρη ήταν οι: Γιάννης Αγγέλου, Λάζαρος Αγοραστός, Γρηγόρης Βλαχόπουλος, Λάζαρος Βλαχόπουλος, Πέτρος Γκοτζαμάνης, Δήμου, Άγγελος Ζέγας, Θόδωρος Θεοδωρίδης, Δημήτρης Ιωαννίδης, Τηλέμαχος Καραγιαννίδης, Δημήτρης Κοτρότσης, Πέτρος Κρέης, Μήνως Κυδωνάκης, Λάζαρος Κωστίδης, Γιώργος Λάμπρου, Γιάννης Νακόπουλος, Θανάσης Παπαγεωργίου, Γιάννης Πλιάτσικας, Ρούσσος Ρωσσιάδης, Κάρολος Σαλούστο, Τάσος Τσιατσιαπάς και Πρόδρομος Κότσανος.
Το 1926 τροποποιήθηκε το καταστατικό. Ο σύλλογος μετονομάστηκε σε «Αθλητικός Σύλλογος Άρης Θεσσαλονίκης» ώστε να συμπεριλάβει και τα υπόλοιπα αθλήματα που ήδη είχε αρχίσει να καλλιεργεί. Μάλιστα το 1925 καταγράφεται ο πρώτος τίτλος στο τμήμα του βόλεϊ ανδρών με την κατάκτηση του πρωταθλήματος Θεσσαλονίκης.
Κατά τη διάρκεια του Β΄Παγκοσμίου πολέμου ο πρόεδρος του Άρη Μάνθος Ματθαίου σκοτώθηκε κατά τη διάρκεια βομβαρδισμού από ιταλικά αεροπλάνα
Το 1951 ολοκληρώνεται η κατασκευή του Γηπέδου Χαριλάου. Το 1966 κατασκεύαζεται το κλειστό γυμναστήριο Αλεξάνδρειο Μέλαθρο.
Το τμήμα βόλεϊ του Άρη μπαίνει στο προσκήνιο την διετία 1924-25 όταν και κατακτά τον πρώτο τίτλο. Μεταπολεμικά τα τμήματα βόλεϊ του Άρη επαναδραστηριοποιούνται με την κατασκευή του γυμναστηρίου στο Χαριλάου, ενώ τη σεζόν 1963-64 έχουμε την κατάκτηση του πρωταθλήματος ανδρών Θεσσαλονίκης που είναι ο δεύτερος τίτλος μετά από 39 χρόνια.
Ο Άρης υπήρξε από τα σωματεία που συμμετείχαν στο 1ο Εθνικό Πρωτάθλημα βόλεϊ ανδρών την αγωνιστική περίοδο 1968-69, αλλά
Ο πρώτος αγώνας στο πρωτάθλημα δόθηκε στις 7 Δεκεμβρίου 1968. Ο Άρης με προπονητή τον Σωτήρη Ιεροκλή νίκησε τον Εθνικό Πειραιώς με 3-2. Μετά τον Ιεροκλή προπονητές ανέλαβαν οι Γιώργος Κοσμάτος (1974), Νότης Λίτσας (1980) και Κώστας Χαριτωνίδης (1984) με τον τελευταίο να είναι ο προπονητής της ιστορικής επιτυχίας του 1997 που ο Άρης κατέκτησε το πρωτάθλημα Α1 ανδρών και έγινε η πρώτη ομάδα της Θεσσαλονίκης που έσπασε την κυριαρχία Ολυμπιακού και Παναθηναϊκού.
Η μεταγραφή του Σάκη Μουστακίδη από το Σουφλί στον Άρη ήταν ορόσημο για το τμήμα του βόλεϊ καθώς ήταν ο αθλητής – πασαδόρος πάνω στον οποίο χτίστηκε η πρώτη μεγάλη ομάδα του Άρη. Ακολούθησε η μεταγραφή του Βαγγέλη Κουτσονίκα από την Λαμία το 1981, ενώ η ακαδημία του συλλόγου έβγαλε τους Γιώργο Λυκούδη, Νίκο Δούκα, Δημήτρη Μοδιώτη, Σωκράτη Τζιουμάκα που στελέχωσαν τη μεγάλη ομάδα της δεκαετίας του ΄80.
Το 1987 η διοίκηση του Άρη αποφάσισε να ρίξει το βάρος του στο μπάσκετ και αποφάσισε την παραχώρηση του Μουστακίδη στον Ολυμπιακό έναντι 32.000.000 δρχ., ενώ ένα χρόνο αργότερα τον διεθνή πασαδόρο ακολούθησε ο Γιώργος Λυκούδης.
Μετά από μία δύσκολη περίοδο ο Άρης κάνει την υπέρβαση τη σεζόν 1996-97. Με προπονητή τον Κώστα Χαριτωνίδη και ηγέτη τον θρυλικό θηριώδη βούλγαρο Λιούμπομιρ Γκάνεφ κατακτά το πρώτο πρωτάθλημα Ελλάδας.
Ο Άρης έγινε η πρώτη ομάδα που έσπασε το μονοπώλιο των δύο «αιωνίων» της Αθήνας, ενώ στις 19η Απριλίου 1997 για πρώτη φορά αγωνίστηκαν σε τελικούς της Α1 ανδρών δύο ομάδες εκτός του λεκανοπεδίου, ο Άρης και η Ορεστιάδα.
Στον τρίτο τελικό ο Άρης νίκησε την Ορεστιάδα 3-0 (15-08, 15-09, 15-06) και με νίκες 2-1 κατέκτησε το πρωτάθλημα Ελλάδας. Είχε προηγηθεί η νίκη της Ορεστιάδας με 3-0 στον Έβρο και το 3-1 του Άρη στον πρώτο τελικό.
Την ομάδα στελέχωναν οι Γιάννης Μέλκας (που είναι και ο βασικός πασαδόρος), Βαγγέλης Κουτσονίκας, Σάκης Χατζηαντωνίου, Βασίλης Μητρούδης, Στέλιος Παπακοσμάς, Μιχάλης Αλεξανδρόπουλος, Λιούμπομιρ Γκάνεφ, Πλάμεν Κονσταντίνοφ, Γιάννης Χαριτωνίδης, Νίκος Μούχλιας, Δημήτρης Νεράτζης και Παναγιώτης Παυλίδης.
Τον Οκτώβριο του 1997 έγινε στο Βόλο το Σούπερ Καπ μεταξύ του πρωταθλητή Άρη και του Κυπελλούχου Ολυμπιακού του Τζιαμπάολο Μοντάλι και οι «κιτρινόμαυροι» νίκησαν 3-0 (15-11, 15-06, 15-08) κατακτώντας τον δεύτερο και τελευταίο τίτλο τους.
Η φήμη του Άρη απογειώθηκε αλλά τα χρόνια που ακολούθησαν δεν έγινε σωστός προγραμματισμός και σταδιακά ήρθε η παρακμή με αποκορύφωμα τον υποβιβασμό της ομάδας την περίοδο 2003-04 μέσα από τη διαδικασία των πλέι άουτ. Ήταν η χειρότερη στιγμή στο τμήμα καθώς ο Άρης με τον Ολυμπιακό και τον Παναθηναϊκό ήταν οι τρεις ομάδες που δεν είχαν υποβιβαστεί ποτέ.
Σπουδαίοι αθλητές που φόρεσαν τη φανέλα του Άρη ήταν ο Αντρέι Κράβαρικ και οι Στάνλεϊ, Σάλμον, Μίλιτς, Μπρουκς, Τζούριτς, Κονσταντίνοφ, Γκάνεφ κ.α.
Ο Άρης έχει 6 συμμετοχές σε τελικούς Κυπέλλου Ελλάδας (1989, 1992, 1997, 1998, 2002) ενώ ήταν φιναλίστ και στον τελικό του τουρνουά «Μελίνα Μερκούρη» που το 1994 αντικατέστησε το Κύπελλο Ελλάδας.
Από το 1983 μέχρι το 1999 συμμετείχε κάθε χρόνο στα Κύπελλα Ευρώπης.
Κορυφαίες στιγμές οι δύο παρουσίες στις τελικές φάσεις των Ευρωπαϊκών Κυπέλλων του 1993 και του 1995.
Το 1993 συμμετείχε στο φάιναλ-4 του Κυπέλλου Κυπελλούχων που έγινε στη Βερόνα 6-7 Μαρτίου. Στον ημιτελικό ηττήθηκε 3-0 (15-02, 15-09, 15-05) από τη Μιζούρα Μεντιολάνουμ Μιλάνο του του Ραούλ Λοζανό και των Τάντε, Ζόρζι, Λουκέτα, Μπέρτολι, Στορκ και στο μικρό τελικό ηττήθηκε από την ιταλική Μοντικιάρι με 3-0 (15-10, 15-09, 15-07).
Το 1995 στις 4-5 Μαρτίου συμμετείχε στο φάιναλ-4 του Κυπέλλου Κυπελλούχων που έγινε στη Γενεύη. Στον ημιτελικό ηττήθηκε από την ισπανική Σορία Σαν Χοσέ των Πότσοπ, Μόλτο, Γκάλις και στο μικρό τελικό ηττήθηκε από τη βελγική Κνακ Ροζελάρε του Άντερς Κρίστιανσον με 3-0 (15-06, 15-11, 15-05).
Η σεζόν 2004-05 είναι δύσκολη καθώς η ομάδα τερμάτισε στην 8η θέση της Α2 ανδρών, αλλά την επόμενη σεζόν (2005-06) τερματίζει στην 2η θέση της Α2 και επιστρέφει στην Α1 ανδρών.
Μετά από τρεις χρονιές στη μέση του βαθμολογικού πίνακα, τη σεζόν 2009-10 καταφέρνει να μπει στην πρώτη 4αδα της βαθμολογίας. Κατέκτησε την 3η θέση που είναι η καλύτερη μετά το 1997 επιστρέφοντας πανηγυρικά στα ευρωπαϊκά σαλόνια.
Στις 26-27 Σεπτεμβρίου 2009 έγινε στο Αλεξάνδρειο το φάιναλ-4 του Βαλκανικού Κυπέλλου. Ο Άρης επικράτησε με 3-0 σετ της βοσνιακής Όντζακ και προκρίθηκε στον τελικό του Βαλκανικού Κυπέλλου όπου γνώρισε την ήττα και πήρε την 2η θέση.
ΑΡΗΣ (Οικονομίδης): Κοβάσεβιτς, Τερζής, Μιλιβόγιεβιτς, Πετρέας, Ρουμελιώτης, Κιόσης, Παπαδημητρίου (λ) / Πιπέργιας, Καραγιάννης, Τακουρίδης, Σαρικεΐσογλου, Τζελάτι.
Μετά την 7η θέση της σεζόν 2010-11, τη σεζόν 2011-12 ο Άρης τερματίζει στην 4η θέση την οποία μάλιστα πήρε πάνω στο νήμα κερδίζοντας τον Ολυμπιακό στα πλέι άουτ. Είναι εντυπωσιακό πως στο τέλος του Α΄ γύρου εκείνης της σεζόν η ομάδα ήταν στην 8η θέση ενώ είχε προηγηθεί η έλευση του Γιώργου Γιάτση στον πάγκο της ομάδας.
Τη σεζόν 2012-13 ο Άρης κατάφερε να ξεπεράσει πολλές δυσκολίες και παρά την αλλαγή προπονητή (παραίτηση Γιάτση και έλευση Βαγγέλη Κουτσονίκα) ο Άρης τερματίζει στην 6η θέση αφού στα πλέι οφ δε μπόρεσε να περάσει το εμπόδιο του Φοίνικα και έμεινε εκτός Ευρώπης.
Τη σεζόν 2013-14 ο Άρης πέρασε πολλές δυσκολίες και άλλαξε τρεις φορές προπονητές και επιβίωσε στα πλέι άουτ. Ξεκίνησε με προπονητή τον Αντρέι Κράβαρικ, ανέλαβε ο Σπύρος Φίνος ο οποίος παρά την καλή πορεία αντικαταστάθηκε με τον Βαγγέλη Κουτσονίκα και η ομάδα σώθηκε αφού επιστρατεύτηκε και πάλι ο Φίνος λίγο πριν τα πλέι άουτ και η ομάδα μετά από μεγάλες μάχες επιβίωσης με τον Παναθηναϊκό, την Παναχαϊκή και τη Νίκη Αιγινίου πήρε την πρώτη θέση στον όμιλο και τη 10η θέση στη γενική κατάταξη.