Στο σήμα του απεικονίζεται ο ημίθεος Ηρακλής. Η ομάδα μπάσκετ ιδρύθηκε στις 11 Νοεμβρίου του 1921, ως τμήμα του πολυαθλητικού συλλόγου Γ.Σ. Ηρακλής Θεσσαλονίκης, που είναι ο παλαιότερος εν ενεργεία αθλητικός σύλλογος της Θεσσαλονίκης (ιδρύθηκε το 1908 ως συνέχεια του Ομίλου Φιλομούσων του 1899). 

Τα χρώματά του είναι το μπλε και το λευκό, εμπνευσμένα από την ελληνική σημαία. Παίζει τους εντός έδρας αγώνες του στην καυτή έδρα του Ιβανωφείου, το οποίο βρίσκεται στο κέντρο της πόλης της Θεσσαλονίκης και η χωρητικότητά του είναι 2.221 θεατές.

Ο Ηρακλής κατέκτησε το Πρωτάθλημα Ελλάδος το 1928, που ήταν το πρώτο που διοργανώθηκε, αλλά και αυτό του 1935. Παράλληλα βρέθηκε τρεις φορές ισόβαθμος στην 1η θέση του πρωταθλήματος Ελλάδας χάνοντας τον τίτλο σε μπαράζ (1961, 1962 και 1964). Έχει, επίσης, φτάσει στον τελικό του Κυπέλλου Ελλάδας τρεις φορές (1981, 1994 και 1996). 

Σε ό,τι αφορά την ευρωπαϊκή του διαδρομή, ο Ηρακλής έφτασε δύο φορές (1995, 1997) στους ημιτελικούς του Κυπέλλου Κυπελλούχων ενώ βρέθηκε δύο φορές στους «16», στο FIBA European League του 1995-96 και στη FIBA Suproleague του 2000-01.

Μερικοί από τους μεγαλύτερους παίκτες του ελληνικού μπάσκετ έχουν παίξει στον Ηρακλή. Ο πρωταθλητής Ελλάδας με τον Ηρακλή το 1928, Γιάννης Αμπατζόγλου ήταν ένας απ’ τους 13 συνιδρυτές της FIBA (το 1932 στην Γενεύη). Στην πρώτη Εθνική Ελλάδας το 1936, αγωνίστηκε ο Γιάννης Ναννές (πρωταθλητής με τον Ηρακλή το 1935), ενώ πρώτος σκόρερ στην πρώτη νίκη της Εθνικής Ελλάδας στην ιστορία της το 1947, ήταν ο Γιώργος Μαντόπουλος, που πέτυχε 12 απ’ τους 35 πόντους της Εθνικής.

Το ρεκόρ πόντων σε έναν αγώνα στην Ελλάδα το κατέχει ακόμα και σήμερα ο Αριστείδης Μούμογλου με 145 πόντους στον αγώνα Ηρακλής – ΒΑΟ το 1972, ενώ και πολλοί άλλοι σπουδαίοι αθλητές έχουν φορέσει τη φανέλα του Ηρακλή, όπως οι Κώστας Τρυφέρης, Γιάννης Μπούσιος, Τάσος Σιμιρδάνης, Κώστας Μπογατσιώτης, Σωτήρης Σακελλαρίου, Τάκης Καρατζουλίδης, Κώστας Πιλαφίδης, Γιάννης Τσουμής, Βασίλης Μάντης, Δημήτρης Παπαδόπουλος, Λευτέρης Κακιούσης, Νίκος Χατζηβρέττας, Λάζαρος Παπαδόπουλος, Δημήτρης Διαμαντίδης, Σοφοκλής Σχορτσανίτης κ.α..

Πέρα απ’ τον τέσσερις συνεχόμενες χρονιές 2ο σκόρερ της Α1 Εθνικής, David Ancrum στον Ηρακλή αγωνίστηκαν αστέρια του παγκόσμιου μπάσκετ, όπως οι Jure Zdovc, Walter Berry, James Donaldson, Roy Tarpley, Xavier McDaniel, και Vasily Karasev.