Στην34η διοργάνωση τουΚυπέλλου Ελλάδας 1975–1976 μετείχαν συνολικά 56 ομάδες (16 ομάδες Α΄ Εθνικής Κατηγορίαςκαι 40 ομάδες Β΄ Εθνικής Κατηγορίας). Διεξήχθη σε 6 γύρους, συμπεριλαμβανομένου του τελικού. Από τη χρονιά αυτή καταργείται οριστικά το καθεστώς της κλήρωσης με γεωγραφικά κριτήρια των ομάδων κατά τους πρώτους γύρους και γίνεται πλέον ελεύθερη.
Ο τελικός έχει χαρακτηριστεί ως ένας από τους συγκλονιστικότερους στην ιστορία τουΚυπέλλου Ελλάδας. ΟΗρακλής Θεσσαλονίκης προηγήθηκε 2 φορές στην κανονική διάρκεια του αγώνα, οΟλυμπιακός Πειραιώς ισοφάρισε μετη σειρά του 2 φορές, στην παράταση οΗρακλής Θεσσαλονίκης προηγήθηκε με 4-2, αλλά εκ νέου οΟλυμπιακός Πειραιώς έφτασε στην ισοφάριση στα τελευταία λεπτά παρ' ότι αγωνιζόταν με 10 παίκτες. Τελικά σε μία εξ ίσου δραματική διαδικασία τωνπέναλτι, οΗρακλής Θεσσαλονίκης έφτασε στην κατάκτηση του πρώτου και μοναδικού έως τώρα Κυπέλλου Ελλάδαςστην ιστορία του.