Τριάντα οκτώ φορές έχουν συναντηθεί συνολικά στο παρελθόν ο ΠΑΟΚ και η ΑΕΛ, σ’ όλες τις διοργανώσεις με γηπεδούχο την ομάδα της Θεσσαλονίκης. Τους «ασπρόμαυρους» ευνοεί η προϊστορία στα παιχνίδια με την ΑΕΛ, όταν είναι γηπεδούχοι, καθώς έχουν 29 νίκες, οι «βυσσινί» μετρούν μόλις 2 νίκες, ενώ 7 παιχνίδια έχουν λήξει ισόπαλα. Στα συνολικά γκολ υπερτερεί ο «δικέφαλος του βορρά» με 84-23.
Αναλυτικά η προϊστορία των αγώνων του ΠΑΟΚ με την ΑΕΛ
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′.
26/10/2016 ΠΑΟΚ-ΑΕΛ 2-0 Κύπελλο Ελλάδας
Μυστακίδης 28΄, Περέιρα 41′.
02/04/2017 ΠΑΟΚ-ΑΕΛ 2-0 Α’ Εθνική
Κάνιας 37΄, Κίτσιου 87΄.
12/02/2018 ΠΑΟΚ-ΑΕΛ 3-0 Α’ Εθνική
Βιεϊρίνια 12΄, Βαρέλα 40΄, Πρίγιοβιτς 48΄.
09/12/2018 ΠΑΟΚ-ΑΕΛ 2-1 Α’ Εθνική
Πρίγιοβιτς 45΄+, Άκπομ 69΄ – Νούνιτς 36΄
24/11/2019 ΠΑΟΚ-ΑΕΛ 1-0 Α’ Εθνική
Σφιντέρσκι 16΄
11/09/2020 ΠΑΟΚ-ΑΕΛ 1-0 Α’ Εθνική
Τζόλης 16΄
20/01/2021 ΠΑΟΚ-ΑΕΛ 5-0 Κύπελλο Ελλάδας
Τζόλης 10΄, 23΄, 74΄, Κρμέντσικ 48΄, Ίνγκασον 55΄
22/12/2021 ΠΑΟΚ-ΑΕΛ 3-1 Κύπελλο Ελλάδας
αυτογκόλ Γκοτζαμανίδης 23΄, Ακπόμ 82΄, 90+1-Ογκμπόε 62΄
24/08/2025 ΠΑΟΚ-ΑΕΛ 1-0 Α’ Εθνική
Ντεσπόντοφ 47΄
