Εν αντιθέσει με την πλειοψηφία των φετινών του αντιπάλων στη Γ’ Εθνική, ο Εδεσσαϊκός είναι παλιός γνώριμος για τον Ηρακλή.
Οι δύο ομάδες έχουν αναμετρηθεί κατά το παρελθόν και πιο συγκεκριμένα τη δεκαετία του ‘90, όταν η ομάδα της Έδεσσας έφτασε μέχρι το υψηλότερο σκαλί του επαγγελματικού ποδοσφαίρου, συμμετέχοντας στην Α’ Εθνική.
Εδεσσαϊκός και Ηρακλής αναμετρήθηκαν συνολικά έξι φορές στην Έδεσσα (οι πέντε φορές για το Πρωτάθλημα και η μία για το Κύπελλο) και η προϊστορία είναι απολύτως μοιρασμένη. Συγκεκριμένα, οι «κυανόλευκοι» μετρούν τρεις νίκες και, μάλιστα, όλες με μεγάλα σκορ, ενώ τρεις νίκες έχει και ο Εδεσσαϊκός.
Αναλυτικά η προϊστορία:
28/01/98 ΚΥΠ Εδεσσαϊκός - Ηρακλής 3-1
04/05/97 Α Εδεσσαϊκός - Ηρακλής 3-4
03/12/95 Α Εδεσσαϊκός - Ηρακλής 2-0
04/06/95 Α Εδεσσαϊκός - Ηρακλής 1-3
28/11/93 Α Εδεσσαϊκός - Ηρακλής 1-0
10/01/93 Α Εδεσσαϊκός - Ηρακλής 2-3