Το όνομα Ηρακλής, στο βόλεϊ έχει συνδεθεί με τίτλους και διακρίσεις, η φανέλα είναι πολύ βαριά, η ιστορία επίσης, και οι φίλαθλοι σταθεροί, για ένα τμήμα που έσπασε μετά τον συμπολίτη Άρη το 1997, το μονοπώλιο των τίτλων μεταξύ Ολυμπιακού και Παναθηναϊκού.
Η «χρυσή» δεκαετία του 2000
Η δεκαετία του 2000 είναι η ιστορία του Αυτοκράτορα, όπως ονομάστηκε ο Ημίθεος από τις συνεχείς επιτυχίες του, κόντρα σε μεγαθήρια του Ευρωπαϊκού βόλεϊ έφτασε μία ανάσα από την κορυφή τρεις φορές, αλλά ισάριθμες δεν τα κατάφερε.
Σπουδαίοι αθλητές
Γυρίζοντας λίγο πίσω την ιστορία την φανέλα του Ηρακλή φόρεσαν σπουδαίοι έλληνες και ξένοι αθλητές όπως οι Μάριος Γκιούρδας, Νίκος Σαμαράς, Κώστας Χριστοφιδέλης, Πλάμεν Κονσταντίνοφ, Λόι Μπολ, Κλέιτον Στάνλεϊ, Μάρκους Νίλσον, Θεόδωρος Μπάεφ και φυσικά ο εμβληματικός αρχηγός της ομάδας ο Αντρέι Κράβαρικ.
Κορυφαίοι προπονητές
Κορυφαίοι προπονητές του Ηρακλή ήταν οι Αλέκος Λεώνης, Άντερς Κρίστιανσον και Φλάβιο Γκουλινέλι.
Ο πρώτος τίτλος
Ο Ηρακλής αρχίζει την αντεπίθεση του από το 1997,όπου έχει τρεις διαδοχικούς χαμένους τελικούς πρωταθλήματος. Ωστόσο ο πρώτος τίτλος της ομάδας, έρχεται στη Πάτρα το 2000 με αντίπαλο τον Ολυμπιακό για τη διοργάνωση του κυπέλλου με σκορ 3-0 σετ (25-20, 25-21, 25-21). Μάλιστα εκείνος το τίτλος ήταν ο μοναδικός που κατέκτησε ο αείμνηστος Νίκος Σαμαράς στη καριέρα του. Προπονητής εκείνης της ομάδας ήταν ο Αλέκος Λεώνης, έχοντας στη σύνθεσή του τους Κράβαρικ, Σαμαρά, Κυριαζή, Καρυπίδη, Μέλκα, Ιωαννίδη, Πασπαλά και Σαντσίν. Ενώ το 2001 η ομάδα κατέκτησε τη δεύτερη θέση στο πρωτάθλημα και ηττήθηκε στο τελικό του Κυπέλλου από τον Ολυμπιακό.
Το πρώτο νταμπλ
Το 2002 ο Ηρακλής με προπονητή και πάλι τον Αλέκο Λεώνη παίρνει το πρώτο νταμπλ στην ιστορία του. Στο πρωτάθλημα επικρατεί με 2-3 σετ του Ολυμπιακού σε μια πραγματικά αμφίρροπη σειρά που κρίθηκε στο τελευταίο παιχνίδι της σειράς και βρήκε τον Ηρακλή να πανηγυρίζει μπροστά στους φιλάθλους του Ολυμπιακού,με τους Κραβαρικ, Μπαέφ και Κονσταντίνοφ να υποτάσσουν την ομάδα του Πειραιά. Το Κύπελλο ήρθε με αντίπαλο τον Άρη με 3-1 σετ. Για πολλούς αυτό το νταμπλ χαρακτηρίστηκε ο πρώτος άθλος της ομάδας βόλεϊ. Την ίδια χρόνια ο Γηραιός αγωνίζεται στο Final Four του Champions League, κατακτώντας την τρίτη θέση νικώντας με 3-2 σετ την Μοστοτάλ, ενώ στον ημιτελικό έβαλε δύσκολα στη μεγάλη ομάδα της εποχής Ματσεράτα! Το 2003 κατακτά τη δεύτερη θέση στο πρωτάθλημα, ενώ το 2004 κατάκτησε το κύπελλο Ελλάδας στην Ορεστιάδα κι έφτασε σε ακόμα ένα Final Four Champions League.
2005: Πιο κοντά από ποτέ σε Ευρωπαϊκό τίτλο
Το 2005 ο Ηρακλής κατακτά τρεις τίτλους, το Super Cup με αντίπαλο τον πρωταθλητή Παναθηναϊκό με σκορ 3-1. Ενώ την ίδια χρόνια αναγκάζει τον Ολυμπιακό να υποταχθεί παίρνοντάς του Kύπελλο και πρωτάθλημα με σχετική άνεση! Εκείνη τη χρόνια ο Ηρακλής ίσως να είχε τη μεγαλύτερη του ευκαιρία για έναν ευρωπαϊκό τίτλο. Το Final Four διεξάγεται στην Πυλαία και ο Ηρακλής φτάνει εύκολα στους τέσσερις καλύτερους της Ευρώπης μετρώντας 7 νίκες, έχοντας μόλις μία ήττα στη φάση των ομίλων. Στον ημιτελικό η ομάδα του Αλέκου Λεώνη κάνει την υπέρβαση επικρατώντας με 3-2 της ρωσικής Λοκομοτίβ Μπέλγκοροντ. Στον μεγάλο τελικό οι φίλαθλοι του Γηραιού δίνουν δυναμικό παρών αλλά λόγω κούρασης η ομάδα του Λεώνη χάνει με 3-1 από τη γαλλική Τουρ.
2007-2008: Στην κορυφή του Ελληνικού βόλεϊ
Το 2007, ο Ηρακλής κατεβαίνει ως αουτσάιντερ στο ελληνικό πρωτάθλημα, ωστόσο κατακτά το τρίτο πρωτάθλημα στην ιστορία του ενώ στέφεται και Κυπελλούχος. Αυτοί ήταν και οι τελευταίοι τίτλοι με προπονητή τον Αλέκο Λεώνη μετά την αποχώρησή του για τον πάγκο της εθνικής Ελλάδος και αργότερα του Παναθηναϊκού. Το 2008 κατακτά και πάλι το πρωτάθλημα αλλά και το Σούπερ Καπ, με προπονητή τον Σουηδό Άντερς Κρίστιανσον και MVP τον συμπατριώτη του Μάρκους Νίλσον.
2008-09: Φιναλίστ του τελικού του Champions League
Τη σεζόν 2008-09 ο Ηρακλής φτάνει για τρίτη φορά στην ιστορία του στον τελικό του Champions League που διεξήχθη στην Πράγα. Στον ημιτελικό κερδίζει με 3-1 σετ την πολωνική Ίσκρα, όμως στον τελικό συναντά την πανίσχυρη ιταλική Τρεντίνο, η οποία είχε στη σύνθεσή της τον κορυφαίο παίκτη του κόσμου εκείνη την εποχή, τον Βραζιλιάνο Τζίμπα. Τελικά, ο Ηρακλής χάνει με 1-3 σετ ως τυπικά γηπεδούχος. Στη συνέχεια, ο Γηραιός έμεινε για δύο χρόνια χωρίς τίτλο, μέχρι το 2012 που κατέκτησε πρωτάθλημα και Κύπελλο με προπονητή τον Σωτήρη Δρίκο.
Οι τίτλοι αναλυτικά
5 Πρωταθλήματα Ελλάδας: 2002, 2005, 2007, 2008, 2012
6 Κύπελλα Ελλάδας: 2000, 2002, 2004, 2005, 2006, 2012
4 Σούπερ Καπ Ελλάδας: 2004, 2005, 2007, 2008
1 Κύπελλο Α1 Εθνικής: 1998
3 Νταμπλ: 2002, 2005, 2012
1 Πρωτάθλημα Α2 κατηγορίας: 2015
Ευρωπαϊκές Διακρίσεις
Φιναλίστ στο Champions League: 2005, 2006, 2009
3η Θέση στο Champions League: 2002
4η Θέση στο Champions League: 2004