Ο Α.Ο.Κ, δημιουργήθηκε το 1965, από την ένωση των ομάδων Ηρακλής, Φίλιπποι και ΑΕΚ. H απόφαση για την ένωση των σωματείων κάθε άλλο παρά εύκολη ήταν, μιας και μερικοί παράγοντες των συγκεκριμένων ομάδων δεν το επιθυμούσαν, καθώς οι Φίλιπποι για παράδειγμα αγωνίζονταν στην Β'Εθνική και μέχρι το τέλος διεκδικούσαν την άνοδο στην Α' αλλά τελικά υπερίσχυσαν οι ενωτικές απόψεις και στις 6/10/1965 έγινε η γενική συνέλευση στην οποία αποφασίστηκε η δημιουργία του ΑΟΚ.
Το 1968 αναλαμβάνει τα ηνία του συλόγου ο Χρήστος Μπάτσης, ο οποίος σχεδιάζει το καραβάκι που γίνεται το επίσημο σήμα της ομάδος, συμβολίζοντας με τα κουπιά τους ποδοσφαιριστές, με το πανί την διοίκηση, και με τον άνεμο που του δίνει ώθηση, τους φιλάθλους μας.
Το 1969, ο Α.Ο.Κ αγωνίζεται για πρώτη φορά στην Α' Κατηγορία, με δισκολίες,και κινδυνεύει με υποβιβασμό.
Την περίοδο 1974-75 ο Α.Ο.Κ υποβιβάζεται στην Β'Εθνική, αλλά την επόμενη χρονιά,επανέρχεται στην 'Α.
Την περίοδο 1981-82 είναι πάλι στην Β'Εθνική.
Η χειρότερη χρονιά είναι το 1988-89 όταν η ομάδα βρέθηκε στην Γ'Εθνική αλλά επέστρεψε την επόμενη στην Β'Εθνική.
Με τα πολλά, φτάνουμε στην περίοδο 1993-94, όπου ο ΑΟΚ ύστερα από 13 χρόνια κερδίζει την άνοδο στην Α'Εθνική. (Θυμάστε τότε? Δημοτικό πηγαίναμε...)
Δυστυχώς ο Α.Ο.Κ. δεν θα μπορέσει να κρατηθεί στην Α' Κατηγορία, και έτσι,την περίοδο 1994-95 υποβιβάζεται στην Β' Κατηγορία, όπου παραμένει μόνο για εκείνη την σεζόν, καθώς με 15 αγωνιστικές αήττητη προβιβάζεται και πάλι στην 'Α Κατηγορία.
Η περίοδος 1996-97 είναι η καλήτερη στο ιστορικό της ομάδος, καθώς κατατάγεται 6η!!!
Την περίοδο 1999-00 αρχίζει η κατρακύλα, πέφτει στην Β' Κατηγορία και από εκεί την επόμενη περίοδο στην Γ', όπου παραμένει για μια μόνο χρονιά, και επιστρέφει στην Β'.
Το 2003,μετά την οικονομική εξυγίανση της ομάδος, υποβιβάζεται και πάλι στην Γ' Κατηγορία, για 3η φοράστην ιστορία της.
Την περίοδο 2004, μετά από πολλά βάσανα, κόπους και αδικίες, ο Α.Ο.Κ. καταφέρνει να παραμείνει στην Γ' κατηγορία 4 αγωνιστικές πριν το τέλος της περιόδου...
Έτσι, σιγά σιγά, φτάνουμε στο Σήμερα, όπου βρισκόμαστε στην 14η αγωνιστική, όπου η PUMA Καβάλα παραμένει ΑΗΤΤΗΤΗ και με βαθμολογική διαφορά από την επόμενη ομάδα του ομίλου, διεκδικώντας μετά από 5 περίπου χρόνια, την επιστροφή της στην Β' Κατηγορία και μετά ποιός ξέρει...
Περισσότερες πληροφορίες μπορείτε να βρείτε στην ιστοσελίδα των φιλάθλων του Α.Ο.Κ.
http://www.aokavalas.gr/indexx.html