Το ανδρικό τμήμα πετοσφαίρισης του Γ.Σ. Ηρακλή Θεσσαλονίκης ιδρύθηκε το 1921.

Η έδρα του είναι το Κατσάνειο Κλειστό Γυμναστήριο, το οποίο έχει χωρητικότητα 700 θέσεων.

Το ανδρικό τμήμα πετοσφαίρισης αποτελεί μία από τις πιο αξιόλογες και πετυχημένες ελληνικές ομάδες τόσο στην Ελλάδα όσο και στα ευρωπαϊκά κύπελλα.

Το ανδρικό τμήμα πετοσφαίρισης έχει κατακτήσει συνολικά 17 τίτλους.

Από το 2000 και μετά διακρίθηκε όχι μόνο σε εθνικό επίπεδο αλλά και στις Ευρωπαϊκές διοργανώσεις, συμμετέχοντας 3 φορές στον τελικό του C.E.V. Champions League, ενώ 5 φορές συνολικά βρέθηκε στις 4 κορυφαίες ομάδες της Ευρώπης.

Τη δεκαετία του 1970 πραγματοποίησε αξιόλογες εμφανίσεις στην Α΄ Εθνική Κατηγορία, κατακτώντας αρκετές φορές την 2η και 3η θέση.

Από το 1987 είχε θετική παρουσία και στα ευρωπαϊκά κύπελλα.

Την τριετία 1999–2001 συμμετείχε σε τρεις διαδοχικούς τελικούς της Α1 Εθνικής Κατηγορίας, και για πρώτη φορά το 2000 κατέκτησε το Κύπελλο Ελλάδας.

Οι βάσεις για την μεγάλη ομάδα του Ηρακλή Θεσσαλονίκης που τη δεκαετία αυτή έκανε εμφατική παρουσία στον ελληνικό αλλά και στον ευρωπαϊκό χώρο είχαν ήδη τεθεί.

Το 2002 ο Ηρακλής Θεσσαλονίκης κατέκτησε για πρώτη φορά στην ίδια χρονιά Πρωτάθλημα Ελλάδας και Κύπελλο Ελλάδας (double) και ταυτόχρονα την τρίτη θέση στο ευρωπαϊκό C.E.V. Champions League που έγινε στο Opole της Πολωνίας.

Στον ημιτελικό της διοργάνωσης εκείνης, μετά από μία συγκλονιστική εμφάνιση, ηττήθηκε με 3–2 από την ιταλική Lube Macerata, που τελικά κατέκτησε το κύπελλο.

Έτσι η Ελλάδα έχασε την σπάνια ευκαιρία να έχει δύο εκπροσώπους στον τελικό, αφού στον άλλο ημιτελικό ο Ολυμπιακός Πειραιώς νίκησε την πολωνική Mostostal με 3–1.

Στον αγώνα για την τρίτη θέση ο Ηρακλής Θεσσαλονίκης νίκησε τη Mostostal με 3–2 και κατέκτησε το χάλκινο μετάλλιο.

Το 2003 ο Ηρακλής κατέλαβε την δεύτερη θέση στην Α1 Εθνική Κατηγορία.

Το 2004 η ομάδα κατέκτησε το Κύπελλο Ελλάδας ενώ συμμετείχε σε ένα ακόμη final 4 του C.E.V. Champions League στο Belgorod της Ρωσίας, όπου περιορίστηκε στην 4η θέση.

Το 2005 κατέκτησε το δεύτερο double της ιστορίας του.

Την ίδια χρονιά έφτασε στο final 4 του C.E.V. Champions League που έγινε στη Θεσσαλονίκη στο Κλειστό Γήπεδο του Π.Α.Ο.Κ.

Στον ημιτελικό νίκησε τη ρωσική Lokomotiv Belgorod με 3–2 και στον τελικό υπέκυψε στην ανωτερότητα της γαλλικής Tours, χάνοντας με 3–1, αλλά με γεμάτα όλα τα set (21–25, 31–29, 25–17, 25–23).

Το 2006 κατέκτησε το Κύπελλο Ελλάδας.

Την ίδια χρονιά έφτασε ξανά στο final 4 του C.E.V. Champions League που έγινε στη Ρώμη. Εκεί, έχοντας ίσως την καλύτερη ομάδα της ιστορίας του, και με την παρουσία 6.500 χιλιάδων οπαδών του που ταξίδεψαν από τη Θεσσαλονίκη, προσπάθησε να κατακτήσει το Ευρωπαϊκό Κύπελλο.

Στον ημιτελικό βρίσκεται αντιμέτωπος της Lokomotiv Belgorod την οποία κέρδισε ξανά με 3–2.

Στον τελικό αντιμετώπισε την πανίσχυρους Ιταλούς οικοδεσπότες της Sisley Treviso από τους οποίους ηττήθηκε με 3–1, με όλα τα set να κρίνονται στους 2 πόντους (25–23, 23–25, 25–23, 26–24).

Την ομάδα του Ηρακλή Θεσσαλονίκης εκείνης της χρονιάς αποτελούσαν οι Μάριος Γκιούρδας, Lloy Ball, Clayton Stanley, Matej Černič, Andrej Kravárik, Γιάννης Καλμαζίδης, Thomas Hoff, Alexey Diaz, Χρήστος Δημητρακόπουλος, Freddy Brooks, Κώστας Μπαρμπούδης, Νίκος Ιωαννίδης, Enea Tzelati, Αντώνης Μαυρίδης, Νίκος Παπαγγελόπουλος.

Το 2007 η ομάδα του Ηρακλή Θεσσαλονίκης μπήκε στα play off της Α1 Εθνικής Κατηγορίας με μειονέκτημα έδρας, αλλά με 3-1 νίκες επί του Ολυμπιακού Πειραιώς και 3-1 επί του Παναθηναϊκού πήρε πανηγυρικά το τρίτο πρωτάθλημα στην ιστορία του συλλόγου.

Το γεγονός ότι και με τους δυο αντιπάλους του ο Ηρακλής Θεσσαλονίκης κατάφερε να σπάσει το πλεονέκτημα έδρας που είχαν απέναντί του, ήταν αφορμή να χειροκροτηθεί από φίλους και αντιπάλους.

Το 2008 κατέκτησε ξανά το Πρωτάθλημα Ελλάδας κερδίζοντας τον Παναθηναϊκό με 3-0 νίκες και έχοντας το μειονέκτημα έδρας, ενώ κατέκτησε και το Super Cup Ελλάδας.

Τo 2009 έφτασε για 5η φορά στο final 4 του C.E.V. Champions League που έγινε στην Πράγα.

Στον ημιτελικό νίκησε τη ρωσική Iskra Odintsovo με 3-1, αλλά στον τελικό το εμπόδιο της ιταλικής Trentino ήταν ανυπέρβλητο.

Η ομάδα της Θεσσαλονίκης ηττήθηκε με σκορ 3-1 και κατέκτησε άλλο ένα ασημένιο μετάλλιο στην κορυφαία ευρωπαϊκή διοργάνωση συλλόγων.

Κατά τη διάρκεια της δεκαετίας αυτής, τη φανέλα του Ηρακλή Θεσσαλονίκης φόρεσαν παίκτες καταξιωμένοι όχι μόνο στην ελληνική αλλά αλλά και στην παγκόσμια πετοσφαίριση. Εκτός από εκείνους της περιόδου 2005–2006, στον “Γηραιό” αγωνίστηκαν ακόμα οι Έλληνες: Θεόδωρος Baev, Γιώργος Πετρέας, Νίκος Σαμαράς, Άκης Χατζηαντωνίου, Κώστας Χριστοφιδέλης, οι ξένοι: Plamen Konstantinov, Slobodan Boškan, Frank Depestele, José Rivera, Simon Tischer κ.α.

Το 2011 έφτασε μέχρι τον τελικό του Κυπέλλου Ελλάδας κόντρα στον Ολυμπιακό Πειραιώς, αλλά δεν κατάφερε να σηκώσει το τρόπαιο.

Το 2012 ο Ηρακλής Θεσσαλονίκης έκανε το double.

Στις 10 Μαρτίου 2012 κατέκτησε το 6ο Κύπελλο Ελλάδας και 14ο συνολικά τίτλο της ιστορίας του.

Οι κυανόλευκοι επικράτησαν με 3-0 σετ (25-21, 25-20, 25-19) τον Γ.Σ. Λαμίας και χωρίς να χάσουν set στο final 8.

Στις 14 Μαΐου 2012 κατάφερε να κατακτήσει και το Πρωτάθλημα Ελλάδας κόντρα στον Α.Ο. Φοίνικα Σύρου.

Τίτλοι…

Α1 Εθνική Κατηγορία (5 Πρωταθλήματα): 2002, 2005, 2007, 2008, 2012
Κύπελλο Ελλάδας (6): 2000, 2002, 2004, 2005, 2006, 2012
Super Cup Ελλάδας (4): 2004, 2005, 2007, 2008
Κύπελλο Ε.Ο.ΠΕ. (1): 1998
Α2 Εθνική Κατηγορία (1 Τίτλος): 2015
Β΄ Εθνική Κατηγορία (Ε.ΠΕ.Σ. Θεσσαλονίκης) (1 Τίτλος): 2022
Πανελλήνιο Πρωτάθλημα Beach Volley (1 Τίτλος): 2018

Ευρωπαικές Διακρίσεις…

2η Θέση στο C.E.V. Champions League (3 φορές): 2005, 2006, 2009
3η Θέση στο C.E.V. Champions League (1 φορά): 2002
4η Θέση στο C.E.V. Champions League (1 φορά): 2004