Ο ΑΟ Καβάλα ιδρύθηκε το 1965, μετά τη συγχώνευση τριών ομάδων της πόλης, του Ηρακλή, των Φιλίππων και της ΑΕΚ.
Τα πρώτα χρόνια ΑΟΚ και ΟΦΗ συνυπήρχαν στη Β'Εθνική, αλλά πάντα σε διαφορετικό όμιλο και δεν έτυχε να συναντηθούν, έτσι όλα τα ματς τους είναι σε Α' Εθνική και Κύπελλο Ελλάδας.
Μάλιστα, την περίοδο 1975 - 1976, ΟΦΗ και Καβάλα ανέβηκαν ταυτόχρονα στην Α' Εθνική, ως πρωτοπόροι του νότιου και βόρειου ομίλου της δεύτερης κατηγορίας, αντίστοιχα.
Οι αγώνες των δύο ομάδων, σε πρωτάθλημα (Α) και κύπελλο (Κ), με γηπεδούχο την Καβάλα:
1969 - 1970 (Κ) ΑΟ Καβάλα - ΟΦΗ 0-1 (μονός αγώνας)
1969 - 1970 (Α) ΑΟ Καβάλα - ΟΦΗ 1-0
1970 - 1971 (Α) ΑΟ Καβάλα - ΟΦΗ 2-0
1976 - 1977 (Α) ΑΟ Καβάλα - ΟΦΗ 3-0
1977 - 1978 (Α) ΑΟ Καβάλα - ΟΦΗ 3-1
1977 - 1978 (Κ) ΑΟ Καβάλα - ΟΦΗ 1-0 (παράταση)
1978 - 1979 (Α) ΑΟ Καβάλα - ΟΦΗ 4-0
1979 - 1980 (Α) ΑΟ Καβάλα - ΟΦΗ 1-0
1980 - 1981 (Α) ΑΟ Καβάλα - ΟΦΗ 1-0
1981 - 1982 (Α) ΑΟ Καβάλα - ΟΦΗ 1-0
1991 - 1992 (Κ) ΑΟ Καβάλα - ΟΦΗ (Νίκη ΟΦΗ, προκρίθηκαν και οι δύο ομάδες, ως πρωτοπόροι του ομίλου τους, χωρίς περισσότερα στοιχεία)
1994 - 1995 (Α) ΑΟ Καβάλα - ΟΦΗ 0-1
1995 - 1996 (Α) ΑΟ Καβάλα - ΟΦΗ 2-1
1996 - 1997 (Α) ΑΟ Καβάλα - ΟΦΗ 3-3
1997 - 1998 (Α) ΑΟ Καβάλα - ΟΦΗ 0-2
1999 - 2000 (Α) ΑΟ Καβάλα - ΟΦΗ 0-1
2002 - 2003 (Κ) ΑΟ Καβάλα - ΟΦΗ 0-0 (πρόκριση ΟΦΗ στη ρεβάνς, με 4-0)
