Ο Μακεδονικός ιδρύθηκε το 1928 στην Καλαμαριά και αποτελεί ένα από τα ιδρυτικά μέλη της Ελληνικής Ομοσπονδίας Καλαθοσφαίρισης. Έδρα της ομάδας είναι το Κλειστό Γυμναστήριο της Καλαμαριάς "Νίκος Σαλπέας".

Οι "πράσινοι" της Καλαμαριάς έχουν αρκετές επιτυχίες στο παλμαρέ τους, έχοντας κατακτήσει δύο φορές το πρωτάθλημα Ελλάδος (1988, 1990), δύο φορές το κύπελλο Ελλάδος (1988, 1991) και μία φορά το κύπελλο Κόρατς (1993). Επίσης, ο Μακεδονικός έχει συμμετάσχει πολλές φορές στις ευρωπαϊκές διοργανώσεις, φτάνοντας μέχρι και τους "4" του Κυπέλλου Πρωταθλητριών Ευρώπης την περίοδο 1988-89.

Στην ομάδα έχουν αγωνιστεί σπουδαίοι Έλληνες και ξένοι καλαθοσφαιριστές, όπως οι Γιώργος Ιωαννίδης, Γιώργος Χατζηπαρασχής, Παναγιώτης Γιαννάκης, Τζον Κόρφας, Στιβ Γιατζόγλου, Τζέρι Ίνγκλας και Νίκος Χατζηβρέττας.

Την περίοδο 2019-20 η ομάδα αγωνίζεται στην Β' Εθνική κατηγορία.