Τριάντα τρεις φορές έχουν συναντηθεί συνολικά στο παρελθόν σε επίσημα παιχνίδια, σε όλες τις διοργανώσεις, η ΑΕΛ και ο ΠΑΟΚ, με γηπεδούχο την ομάδα του κάμπου. Οι «βυσσινί» έχουν 11 νίκες, 11 ματς έχουν λήξει ισόπαλα, ενώ οι «ασπρόμαυροι» μετράνε 11 νίκες. Στα συνολικά γκολ υπερτερεί η ομάδα του «δικεφάλου του βορρά» με 40-34.
Αναλυτικά η προϊστορία των αγώνων ΑΕΛ-ΠΑΟΚ
19/05/1974 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
02/02/1975 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
03/06/1979 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
25/11/1979 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
21/09/1980 ΑΕΛ-ΠΑΟΚ 0-0 Α' Εθνική
02/05/1982 ΑΕΛ-ΠΑΟΚ 1-0 Α' Εθνική
13/02/1983 ΑΕΛ-ΠΑΟΚ 1-0 Α' Εθνική
27/11/1983 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
31/03/1985 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική
20/04/1986 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
26/10/1986 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
17/01/1988 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
22/01/1989 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
04/03/1990 ΑΕΛ-ΠΑΟΚ 0-1 Α' Εθνική
10/02/1991 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
20/03/1991 ΑΕΛ-ΠΑΟΚ 2-0 Κύπελλο Ελλάδας
29/09/1991 ΑΕΛ-ΠΑΟΚ 0-0 Α' Εθνική
27/09/1992 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
05/12/1993 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
16/04/1995 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
21/01/1996 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
19/08/2003 ΑΕΛ-ΠΑΟΚ 0-3 Κύπελλο Ελλάδας (Στάδιο Κοζάνης)
18/02/2006 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
29/10/2006 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική
20/04/2008 ΑΕΛ-ΠΑΟΚ 4-3 Α' Εθνική
14/03/2009 ΑΕΛ-ΠΑΟΚ 0-0 Α' Εθνική
13/05/2009 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική Playoff
28/03/2010 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
05/12/2010 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική
01/02/2017 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
30/09/2017 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
14/04/2019 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
15/02/2020 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική
19/05/1974 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
02/02/1975 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
03/06/1979 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
25/11/1979 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
21/09/1980 ΑΕΛ-ΠΑΟΚ 0-0 Α' Εθνική
02/05/1982 ΑΕΛ-ΠΑΟΚ 1-0 Α' Εθνική
13/02/1983 ΑΕΛ-ΠΑΟΚ 1-0 Α' Εθνική
27/11/1983 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
31/03/1985 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική
20/04/1986 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
26/10/1986 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
17/01/1988 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
22/01/1989 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
04/03/1990 ΑΕΛ-ΠΑΟΚ 0-1 Α' Εθνική
10/02/1991 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
20/03/1991 ΑΕΛ-ΠΑΟΚ 2-0 Κύπελλο Ελλάδας
29/09/1991 ΑΕΛ-ΠΑΟΚ 0-0 Α' Εθνική
27/09/1992 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
05/12/1993 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
16/04/1995 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
21/01/1996 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
19/08/2003 ΑΕΛ-ΠΑΟΚ 0-3 Κύπελλο Ελλάδας (Στάδιο Κοζάνης)
18/02/2006 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
29/10/2006 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική
20/04/2008 ΑΕΛ-ΠΑΟΚ 4-3 Α' Εθνική
14/03/2009 ΑΕΛ-ΠΑΟΚ 0-0 Α' Εθνική
13/05/2009 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική Playoff
28/03/2010 ΑΕΛ-ΠΑΟΚ 2-1 Α' Εθνική
05/12/2010 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική
01/02/2017 ΑΕΛ-ΠΑΟΚ 0-2 Α' Εθνική
30/09/2017 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
14/04/2019 ΑΕΛ-ΠΑΟΚ 1-1 Α' Εθνική
15/02/2020 ΑΕΛ-ΠΑΟΚ 1-2 Α' Εθνική