Ο ΑΟ Καβάλα συμπληρώνει σήμερα 58 χρόνια ζωής! Ιδρύθηκε στις 23 Σεπτεμβρίου του 1965 μετά την ένωση των τριών εκ των τεσσάρων μεγαλύτερων σωματείων της πόλης μας (καθώς ο Βύρωνας αρνήθηκε να ενταχθεί στην ένωση), των Φιλίππων, του Ηρακλή και της ΑΕΚ. H απόφαση για την ένωση αυτή κάθε άλλο παρά εύκολη ήταν, καθώς ορισμένοι παράγοντες των παραπάνω ομάδων διατηρούσαν αρκετές επιφυλάξεις.
Χρειάστηκε μάλιστα και η παρέμβαση του τότε δημάρχου Κωνσταντίνου Τσολάκη, όπως επίσης ελήφθη σοβαρά και η άποψη των ίδιων των ποδοσφαιριστών.
Τελικά επικράτησε η άποψη υπέρ της ενώσεως, και στις 23/9/1965 εγκρίθηκε το καταστατικό του νέου συλλόγου από το Πρωτοδικείο Καβάλας. Στις 8/10/1965 συστήθηκε το πρώτο Διοικητικό Συμβούλιο με πρόεδρο τον Σωτήρη Αλημίση, αντιπρόεδρο τον Σάββα Πολυχρονίδη, γεν. αρχηγό τον Κώστα Ζαχαρόπουλο, γεν. γραμματέα τον Αναστάσιο Νικολέρη, έφορο δημοσίων σχέσεων τον Διομήδη Βαφειάδη και έφορο ποδοσφαιρικού τμήματος τον Πρόδρομο Μπακλατζόγλου.
Πρώτος προπονητής του ΑΟΚ ήταν Γιάννης Βόσκας, ενώ οι παίκτες που συμμετείχαν στην πρώτη “ιστορική” προπόνηση ήταν :
Από Φιλίππους: Κούντουρας, Πάτσας, Γκοτζαμάνης, Ιωαννίδης, Ράπτης, Παμπούκας, Χατζήεμανουήλ, Μιχαηλίδης, Μπαρμπαλέξης, Μπλέκος, Καρασεϊτανίδης και Αβραμίδης.
Από τον Ηρακλή: Τσεντεμεϊδης, Μοδούρας, Γκαρανάτσιος, Ανέστης, Καραμπετάκης, Ιωάννου, Χατζηαντωνίου, Παπαδόπουλος, Πανταζής και Τοπούζης.
Από την ΑΕΚ: Μασμανίδης, Παρίδης, Ασλανίδης, Θαγγόπουλος, Σεϊτανίδης, Αδαβόγλου και Πετσαγγουράκης.
