Εικοσιεννιά φορές έχουν συναντηθεί συνολικά στο παρελθόν ο ΠΑΟΚ και η ΑΕΛ, σ' όλες τις διοργανώσεις στην πόλη της Θεσσαλονίκης. Τους «ασπρόμαυρους» ευνοεί η προϊστορία στα παιχνίδια με την ΑΕΛ, όταν είναι γηπεδούχοι, καθώς έχουν είκοσι νίκες, οι «βυσσινί» μετρούν μόλις δύο νίκες, ενώ επτά παιχνίδια έχουν λήξει ισόπαλα. Στα συνολικά γκολ υπερτερεί ο «δικέφαλος του βορρά» με 64-21.
Αναλυτικά η προϊστορία των αγώνων του ΠΑΟΚ με την ΑΕΛ
06/01/1974 ΠΑΟΚ-ΑΕΛ 3-1 Α' Εθνική
Αποστολίδης 4', Κερμανίδης 41', Ασλανίδης 76'-Μαντζουράκης 21'.
08/06/1975 ΠΑΟΚ-ΑΕΛ 4-0 Α' Εθνική
Γκουερίνο 15', 46', αυτογκόλ Σεϊταρίδης 35', Αναστασιάδης 42'.
28/01/1979 ΠΑΟΚ-ΑΕΛ 4-0 Α' Εθνική
Ορφανός 5', 44',70', Σαράφης 39'.
16/03/1980 ΠΑΟΚ-ΑΕΛ 4-0 Α' Εθνική
Σαράφης 28', 57', 86', Γκουερίνο 57'.
08/02/1981 ΠΑΟΚ-ΑΕΛ 5-1 Α' Εθνική
Σίγγα 26', Κωστίκος 46', 75', Κούδας 54', Κερμανίδης 80'-Χαραλαμπίδης 2'.
27/12/1981 ΠΑΟΚ-ΑΕΛ 3-0 Α' Εθνική
Κωστίκος 37', 78', 87'.
19/09/1982 ΠΑΟΚ-ΑΕΛ 3-2 Α' Εθνική
αυτογκόλ Δράμαλης 28', Κούδας 77', Αλαβάντα 87'-Ανδρεούδης 43', Βαλαώρας 68'.
08/04/1984 ΠΑΟΚ-ΑΕΛ 2-2 Α' Εθνική
Ψαρράς 39',Αποστόλου 61'-Ζιώγας 16', 57'.
18/11/1984 ΠΑΟΚ-ΑΕΛ 4-1 Α' Εθνική
Πάπριτσα 5', Αλεξανδρίδη 47', Κωστίκο 66', 84'-Άνταμτσικ 56'.
22/12/1985 ΠΑΟΚ-ΑΕΛ 1-1 Α' Εθνική
Καρασαββίδης 35'-Γκαλίτσιος 88'.
08/03/1987 ΠΑΟΚ-ΑΕΛ 0-0 Α' Εθνική
15/05/1988 ΠΑΟΚ-ΑΕΛ 0-0 Α' Εθνική
11/09/1988 ΠΑΟΚ-ΑΕΛ 2-1 Α' Εθνική
Αλεξανδρίδη 13', Σκαρτάδος 58'-Κανιέμπα 6'.
22/10/1989 ΠΑΟΚ-ΑΕΛ 3-0 Α' Εθνική
αυτογκόλ Μπάραν 2', Σκαρτάδος 27',Σμολ 46'.
16/09/1990 ΠΑΟΚ-ΑΕΛ 2-1 Α' Εθνική
Σκαρτάδος 53', 56'-Αγορογιάννης 79'.
13/03/1991 ΠΑΟΚ-ΑΕΛ 3-0 Κύπελλο Ελλάδας
Λαγωνίδης 41', Μπορμπόκης 78', Καραγεωργίου 83'
01/03/1992 ΠΑΟΚ-ΑΕΛ 2-1 Α' Εθνική
Τζούρτζεβιτς 27', 81' Λεοντιάδης-Πέτκοφ 7'.
07/02/1993 ΠΑΟΚ-ΑΕΛ 1-1 Α' Εθνική
Λαγωνίδης 34'.
03/04/1994 ΠΑΟΚ-ΑΕΛ 2-0 Α' Εθνική
Δερμιτζάκης 45', Γιουκούδης 85'.
04/12/1994 ΠΑΟΚ-ΑΕΛ 5-0 Α' Εθνική
Ζαφειρίου 8', Ζαγοράκης 20', Ζουμπούλης 35',74', Καρασαββίδης 76'.
29/05/1996 ΠΑΟΚ-ΑΕΛ 2-3 Α' Εθνική
Τουρσουνίδης 34', Καπετανόπουλος 64'-Εμπε 49', Μητσιμπόνας 66',Τσακμακίδης 88'.
09/08/2003 ΠΑΟΚ-ΑΕΛ 1-1 Κύπελλο Ελλάδας
Γιασεμή 9', Τσακμακίδης 42'
02/10/2005 ΠΑΟΚ-ΑΕΛ 2-2 Α' Εθνική
Σαλπιγγίδης 63', Μαλαδένης 77'-αυτογκολ Καρυπίδης 2',Κυπαρίσσης 93'.
24/02/2007 ΠΑΟΚ-ΑΕΛ 1-3 Α' Εθνική
αυτογκόλ Κόζλει 2'-Φωτάκης 49', Φέρστερ 52', Κόζλεϊ 68'.
06/01/2008 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Χριστοδουλόπουλος 15'.
23/11/2008 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Μπακαγιόκο 78'.
31/05/2009 ΠΑΟΚ-ΑΕΛ 1-0 Play Off Α' Εθνική
Αναστασάκος 21'.
05/12/2009 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Ίβιτς 5'.
03/04/2011 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Αθανασιάδης 68'.
Αναλυτικά η προϊστορία των αγώνων του ΠΑΟΚ με την ΑΕΛ
06/01/1974 ΠΑΟΚ-ΑΕΛ 3-1 Α' Εθνική
Αποστολίδης 4', Κερμανίδης 41', Ασλανίδης 76'-Μαντζουράκης 21'.
08/06/1975 ΠΑΟΚ-ΑΕΛ 4-0 Α' Εθνική
Γκουερίνο 15', 46', αυτογκόλ Σεϊταρίδης 35', Αναστασιάδης 42'.
28/01/1979 ΠΑΟΚ-ΑΕΛ 4-0 Α' Εθνική
Ορφανός 5', 44',70', Σαράφης 39'.
16/03/1980 ΠΑΟΚ-ΑΕΛ 4-0 Α' Εθνική
Σαράφης 28', 57', 86', Γκουερίνο 57'.
08/02/1981 ΠΑΟΚ-ΑΕΛ 5-1 Α' Εθνική
Σίγγα 26', Κωστίκος 46', 75', Κούδας 54', Κερμανίδης 80'-Χαραλαμπίδης 2'.
27/12/1981 ΠΑΟΚ-ΑΕΛ 3-0 Α' Εθνική
Κωστίκος 37', 78', 87'.
19/09/1982 ΠΑΟΚ-ΑΕΛ 3-2 Α' Εθνική
αυτογκόλ Δράμαλης 28', Κούδας 77', Αλαβάντα 87'-Ανδρεούδης 43', Βαλαώρας 68'.
08/04/1984 ΠΑΟΚ-ΑΕΛ 2-2 Α' Εθνική
Ψαρράς 39',Αποστόλου 61'-Ζιώγας 16', 57'.
18/11/1984 ΠΑΟΚ-ΑΕΛ 4-1 Α' Εθνική
Πάπριτσα 5', Αλεξανδρίδη 47', Κωστίκο 66', 84'-Άνταμτσικ 56'.
22/12/1985 ΠΑΟΚ-ΑΕΛ 1-1 Α' Εθνική
Καρασαββίδης 35'-Γκαλίτσιος 88'.
08/03/1987 ΠΑΟΚ-ΑΕΛ 0-0 Α' Εθνική
15/05/1988 ΠΑΟΚ-ΑΕΛ 0-0 Α' Εθνική
11/09/1988 ΠΑΟΚ-ΑΕΛ 2-1 Α' Εθνική
Αλεξανδρίδη 13', Σκαρτάδος 58'-Κανιέμπα 6'.
22/10/1989 ΠΑΟΚ-ΑΕΛ 3-0 Α' Εθνική
αυτογκόλ Μπάραν 2', Σκαρτάδος 27',Σμολ 46'.
16/09/1990 ΠΑΟΚ-ΑΕΛ 2-1 Α' Εθνική
Σκαρτάδος 53', 56'-Αγορογιάννης 79'.
13/03/1991 ΠΑΟΚ-ΑΕΛ 3-0 Κύπελλο Ελλάδας
Λαγωνίδης 41', Μπορμπόκης 78', Καραγεωργίου 83'
01/03/1992 ΠΑΟΚ-ΑΕΛ 2-1 Α' Εθνική
Τζούρτζεβιτς 27', 81' Λεοντιάδης-Πέτκοφ 7'.
07/02/1993 ΠΑΟΚ-ΑΕΛ 1-1 Α' Εθνική
Λαγωνίδης 34'.
03/04/1994 ΠΑΟΚ-ΑΕΛ 2-0 Α' Εθνική
Δερμιτζάκης 45', Γιουκούδης 85'.
04/12/1994 ΠΑΟΚ-ΑΕΛ 5-0 Α' Εθνική
Ζαφειρίου 8', Ζαγοράκης 20', Ζουμπούλης 35',74', Καρασαββίδης 76'.
29/05/1996 ΠΑΟΚ-ΑΕΛ 2-3 Α' Εθνική
Τουρσουνίδης 34', Καπετανόπουλος 64'-Εμπε 49', Μητσιμπόνας 66',Τσακμακίδης 88'.
09/08/2003 ΠΑΟΚ-ΑΕΛ 1-1 Κύπελλο Ελλάδας
Γιασεμή 9', Τσακμακίδης 42'
02/10/2005 ΠΑΟΚ-ΑΕΛ 2-2 Α' Εθνική
Σαλπιγγίδης 63', Μαλαδένης 77'-αυτογκολ Καρυπίδης 2',Κυπαρίσσης 93'.
24/02/2007 ΠΑΟΚ-ΑΕΛ 1-3 Α' Εθνική
αυτογκόλ Κόζλει 2'-Φωτάκης 49', Φέρστερ 52', Κόζλεϊ 68'.
06/01/2008 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Χριστοδουλόπουλος 15'.
23/11/2008 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Μπακαγιόκο 78'.
31/05/2009 ΠΑΟΚ-ΑΕΛ 1-0 Play Off Α' Εθνική
Αναστασάκος 21'.
05/12/2009 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Ίβιτς 5'.
03/04/2011 ΠΑΟΚ-ΑΕΛ 1-0 Α' Εθνική
Αθανασιάδης 68'.