Η προϊστορία ανάμεσα στην Καβάλα και στη Βέροια είναι πλούσια αφού οι δυο ομάδες έχουν τη δική τους μεγάλη δράση στα επαγγελματικά πρωταθλήματα εδώ και πολλά χρόνια.
Το τελευταίο παιχνίδι ανάμεσα στις δυο ομάδες ήταν πέρυσι στο «Ανθή Καραγιάννη» για το πρωτάθλημα της Football League. Είχε πραγματοποιηθεί στις 20 Οκτωβρίου του 2020 και ο ΑΟΚ κέρδισε με 1-0 χάρη σε γκολ που είχε πετύχει ο Κέρθι στο 33′.
Προπονητής του ΑΟΚ μάλιστα ήταν ο τωρινός της Βέροιας Παύλος Δερμιτζάκης.
Ο ΑΟΚ είχε παραταχθεί στη συγκεκριμένη αναμέτρηση με τους: Δήμιζα, Καζαντζίδη, Μαϊδανό, Παπαστεριανό, Στίκα, Καθάριο 67` Μελισσόπουλο, Κέρθι, Γαβριηλίδη, Βόσαλικ, Χαντί 70` Λ. Ορφανίδη, Μαρκόπουλο 86` Αρναούτογλου και η Βέροια με Βοσνιάδη, Μούχαλη, Πεταυράκη, Στάμου 63` Χαντζάρα, Μαραγκό, Ταϊρη, Πέντα, Βεργώνη 77` Μπλέτσα, Πασά, Σκαθαρούδη και Κανούλα 57` Σιμόνι.
Αργότερα ο Σκαθαρούδης ήρθε στην Καβάλα ενώ ο Μαραγκός και ο Κανούλας είχαν φορέσει τη φανέλα του ΑΟΚ.
Στις 2 Δεκεμβρίου του 2008 στο «Ανθή Καραγιάννη» ο ΑΟΚ είχε κερδίσει τη Βέροια με 2-0 για το πρωτάθλημα της Β` Εθνικής. Ήταν η χρονιά της ανόδου στη Σουπερ Λιγκ.
Στο 53′ και 89′ ο Σουλτανίδης με τα δυο γκολ που πέτυχε ήταν ο μεγάλος πρωταγωνιστής του αγώνα.
Οι δυο ομάδες είχαν παραταχθεί έως εξής:
ΑΟΚ: 23 Κατεργιαννάκης, 11 Τσιμπλίδης, 3 Μπάρμπας, 88 Θεοδωρέλης, 2 Μπάκοβιτς, 16 Κάλαϊτζιτς, 77 Καγκιούζης, 29 Ενόκ, 8 Χατζηπαντελίδης, 9 Ταραχούλσκι, 33 Σουλτανίδης.
Αλλαγές
62` Αλεξάντροβιτς στη θέση του Ενόκ
68` Σαπάνης στη θέση του Χατζηπαντελίδη
90+ Τάτσης στη θέση του Σουλτανίδη
Πάγκος
6 Τάτσης, 31 Λαζαρίδης, 7 Αλβες, 10 Ντρούλιτς, 17 Αλεξάντροβιτς, 13 Μήτσης, 5 Σαπάνης
Βέροια: 30 Κοτταρίδης, 4 Αλεξίου, 13 Μελαμπιανάκης, 55 Κόλτσης, 19 Ζουλίνιο, 10 Γκέλσον, 77 Χαλαουανί, 11 Καρακατσάνης, 33 Βέλα Τζούνιορ, 25 Σαββίδης, 2 Βέρτζος.
Αλλαγές
46` Τζημογιάννης στη θέση του Σαββίδη
60` Κριβοκάπιτς στη θέση του Χαλαουανί
70` Καραλιόπουλος στη θέση του Καρακατσάνη
Στη Βέροια αγωνιζόταν ο πρώην παίκτης του ΑΟΚ, Γιώργος Κόλτσης. Ο Γερμανός Ράινερ Μάουρερ ήταν στον πάγκο του ΑΟΚ και ο Στέφανος Γαϊτάνος προπονητής στη Βέροια.
Το παιχνίδι στις 27 Μαρτίου του 2005 μάλλον κανείς δεν θέλει να το θυμάται στον ΑΟΚ.
Ήταν τότε για το πρωτάθλημα της Γ` Εθνικής, όπου οι δυο ομάδες διεκδικούσαν την άνοδο. Ο ΑΟΚ έτρεχε μάλιστα ένα σερί 9 αγώνων χωρίς ήττα εκείνη την περίοδο. Στο «Ανθή Καραγιάννη» είχε 6.000 κόσμο αλλά ο ΑΟΚ ήταν κατώτερος των περιστάσεων και είχε χάσει με 2-0.
Το ματς αυτό είχε συζητηθεί πάρα πολύ ενώ είχε θεωρηθεί τελικός για την άνοδο.
Στον πάγκο του ΑΟΚ ήταν προπονητής ο Σίμος Ανθουλάκης.
Ο ΑΟΚ είχε παραταχθεί με Καραβελίδη, Παπαδημητρίου, Νικολαϊδη, Τσαλίκη, Τσιγιάννη, Πακάλτση, Ρομπίνιο, Μουρατίδη, Κανωτίδη, Ντι Φραντζέσκο, Αλήογλου.
Η Βέροια τελικά είχε αλλάξει κατηγορία και ο ΑΟΚ αν και είχε παρουσιάσει ένα πολύ καλό σύνολο, τελικά δεν τα είχε καταφέρει.
Αν πάμε αρκετά χρόνια πίσω, την περίοδο 1998-1999 ο ΑΟΚ είχε κερδίσει στην Α` Εθνική τη Βέροια με 2-1 στο τότε Εθνικό Στάδιο. Η Βέροια είχε υποβιβαστεί εκείνη τη χρονιά ενώ ο ΑΟΚ είχε τερματίσει στην 10η θέση με 42 βαθμούς.
Την περίοδο 1997-1998 πάλι στην Α` Εθνική η Βέροια είχε περάσει από την Καβάλα με 1-0.
Η Βέροια είχε καλούς παίκτες τότε στο ρόστερ της: Προτάσοφ, Πουρσαϊτίδη, Στόικα, Πέτκοβιτς, Τσαλουχίδη, Τρούπκο, Δέλλιο ακόμη και τον Διγκόζη που είχε έρθει τον Δεκέμβριο εκείνης της περιόδου στον ΑΟΚ. Επίσης τον Τσιγιάννη που είχε έρθει στην Καβάλα 8 χρόνια αργότερα. Ο ΑΟΚ εκείνη τη χρονιά σώθηκε με τη μεγάλη νίκη επί της Παναχαϊκής με 4-0.
Την περίοδο 1996-1997 ο ΑΟΚ του Γιώργου Παράσχου είχε επικρατήσει με 1-0 επί της Βέροιας.
Ο ΑΟΚ είχε τερματίσει στην 6η θέση με 55 βαθμούς σε μια μεγάλη χρονιά και η Βέροια στην 10η θέση με 41 βαθμούς.
Μάλιστα στη Βέροια αγωνιζόταν και ο Τάσος Μητρόπουλος αλλά και ο Νίκος Κατσαβάκης που έπαιξε στον ΑΟΚ όπως και οι Τσιγιάννης, Πακάλτσης, Τρούπκος.
Δερμιτζάκης, Τσαλουχίδης, Τρούπκος
Για τον Παύλο Δερμιτζάκη βέβαια οι συστάσεις περιττεύουν αφού εκτός του ότι ήταν προπονητής στον ΑΟΚ τα δυο προηγούμενα χρόνια έχει φορέσει και τη φανέλα της ομάδα προερχόμενος από τον Βύρωνα.
Ο Γιώτης Τσαλουχίδης που είναι γενικός διευθυντής της ομάδας είχε διατελέσει προπονητής στον ΑΟΚ για μικρό χρονικό διάστημα στη Γ` Εθνική, στην εποχή του Μάκη Ψωμιάδη.
Επίσης ο Θωμάς Τρούπκος που είναι ο γενικός αρχηγός της Βέροιας είχε παίξει στον ΑΟΚ στη Γ` Εθνική με πρόεδρο τότε τον Δημήτρη Τούλη.