35 φορές έχουν συναντηθεί συνολικά στο παρελθόν σε επίσημα παιχνίδια, σε όλες τις διοργανώσεις, ο Ηρακλής και η ΑΕΛ, με γηπεδούχο την ομάδα της Θεσσαλονίκης. Η προϊστορία ευνοεί τον Ηρακλή στα παιχνίδια με την ΑΕΛ, όταν είναι γηπεδούχος. Οι «κυανόλευκοι» μετρούν 23 νίκες, οι «βυσσινί» 4 ενώ 8 παιχνίδια έχουν λήξει ισόπαλα. Στα συνολικά γκολ υπερτερεί η ομάδα του Ηρακλή με 56-25. Τα πέντε «διπλά» της ΑΕΛ ήταν στις 4 Νοεμβρίου 1979 με 2-0, με τέρματα των Ανδρεούδη και Βαλαώρα, στις 7 Νοεμβρίου 1982 με γκολ του Μιχάλη Ζιώγα, στις 22 Μαρτίου 2009 πάλι με 2-0, με γκολ των Ζουράφσκι και Μετίν και 1-0 στις 5 Απριλίου 2015 με σκόρερ το Δημήτρη Γιάντση. Τέλος η μεγαλύτερη σε έκταση νίκη του Ηρακλή επί της ΑΕΛ, έγινε στις 14 Απριλίου 1974 με σκορ 6-1.
Αναλυτικά η προϊστορία των αγώνων Ηρακλής-ΑΕΛ
14/04/1974 Ηρακλής-ΑΕΛ 6-1 Α' Εθνική
12/01/1975 Ηρακλής-ΑΕΛ 3-1 Α' Εθνική
11/02/1979 Ηρακλής-ΑΕΛ 2-0 Α' Εθνική
04/11/1979 Ηρακλής-ΑΕΛ 0-2 Α' Εθνική
25/10/1981 Ηρακλής-ΑΕΛ 2-1 Α' Εθνική
07/11/1982 Ηρακλής-ΑΕΛ 0-1 Α' Εθνική
26/02/1984 Ηρακλής-ΑΕΛ 2-0 Α' Εθνική
03/06/1984 Ηρακλής-ΑΕΛ 0-0 Κύπελλο Ελλάδος
17/02/1985 Ηρακλής-ΑΕΛ 1-0 Α' Εθνική
23/03/1986 Ηρακλής-ΑΕΛ 2-0 Α' Εθνική
12/04/1987 Ηρακλής-ΑΕΛ 5-2 Α' Εθνική
22/04/1987 Ηρακλής-ΑΕΛ 1-0 Κύπελλο Ελλάδος
10/01/1988 Ηρακλής-ΑΕΛ 1-0 Α' Εθνική
07/05/1989 Ηρακλής-ΑΕΛ 4-1 Α' Εθνική
12/11/1989 Ηρακλής-ΑΕΛ 1-0 Α' Εθνική
10/03/1991 Ηρακλής-ΑΕΛ 2-1 Α' Εθνική
17/05/1992 Ηρακλής-ΑΕΛ 0-0 Α' Εθνική
14/03/1993 Ηρακλής-ΑΕΛ 2-2 Α' Εθνική
09/01/1994 Ηρακλής-ΑΕΛ 3-1 Α' Εθνική
30/11/1994 Ηρακλής-ΑΕΛ 1-1 Κύπελλο Ελλάδος
08/01/1995 Ηρακλής-ΑΕΛ 1-0 Α' Εθνική
10/12/1995 Ηρακλής-ΑΕΛ 2-1 Α' Εθνική
29/08/1999 Ηρακλής-ΑΕΛ 3-1 Κύπελλο Ελλάδος
20/11/2005 Ηρακλής-ΑΕΛ 2-1 Α' Εθνική
18/03/2007 Ηρακλής-ΑΕΛ 1-0 Α' Εθνική
11/11/2007 Ηρακλής-ΑΕΛ 1-1 Α' Εθνική
22/03/2009 Ηρακλής-ΑΕΛ 0-2 Α' Εθνική
19/09/2009 Ηρακλής-ΑΕΛ 2-1 Α' Εθνική
18/09/2010 Ηρακλής-ΑΕΛ 1-0 Α' Εθνική
24/04/2013 Ηρακλής-ΑΕΛ 1-0 Β' Εθνική
05/04/2015 Ηρακλής-ΑΕΛ 0-1 Β' Εθνική
20/05/2015 Ηρακλής-ΑΕΛ 1-0 Play Off Β' Εθνική
28/01/2017 Ηρακλής-ΑΕΛ 1-1 Α' Εθνική
28/11/2021 Ηρακλής-ΑΕΛ 1-1 Β' Εθνική
29/04/2023 Ηρακλής-ΑΕΛ 1-1 Β' Εθνική