Α.Ο.Καβάλα!
Με την άνοδο της ομάδας στην Α’ εθνική το καλοκαίρι του 1969 ήταν απαραίτητη η σηματοδότηση του συλλόγου για την δήλωση συμμετοχής στο πρωτάθλημα, ο τότε πρόεδρος Χρήστος Μπάτσης εμπνέεται από το πακέτο των τσιγάρων του (ΑΥΡΑ menthol) το έμβλημα που θα συντροφεύει τον Α.Ο.Κ. σε όλη την ιστορία του…την Αργώ με έναν ιδιαίτερα συμβολισμό.
Τα 11 κουπιά της συμβολίζουν τους ποδοσφαιριστές, το σταθερό κατάρτι την διοίκηση και ο άνεμος που “φουσκώνει” το πανί τον κόσμο που ωθεί το καραβάκι να ταξιδεύει!
Η ομάδα αναφέρεται και με το προσωνύμιο «Ελαφρά Ταξιαρχία του Βορρά» όπως και «Αργοναύτες».
Προπολεμικά το καβαλιώτικο ποδόσφαιρο ανέδειξε μερικούς σπουδαίους ποδοσφαιριστές, όπως: Φαρσάκογλου, Σκαρλάτος, Ι. Κανάκης, Κ. Κανάκης, Παπαϊωάννου, Τρυφωνίδης, Μαργαρίτης, Β. Ταντόγλου, Φ. Μακέδος και Παύλου.
Ως τις αρχές της δεκαετίας του 1960 στην Καβάλα κυριαρχούσαν τρεις σύλλογοι: ο Ηρακλής, οι Φίλιπποι και η Α.Ε.Κ.. Οι δύο πρώτοι είχαν σημαντική ποδοσφαιρική παρουσία τόσο στην πόλη όσο και πανελλήνια, αφού αναδείχτηκαν πρωταθλητές Β΄ Εθνικής στους ομίλους τους, ο Ηρακλής το 1961-62 και οι Φίλιπποι το 1963-64.
Όμως δεν κατάφεραν να κερδίσουν την άνοδο τους στην Α΄ Εθνική στους αγώνες κατάταξης που υπήρχαν τότε.
Έτσι ωρίμασε η ιδέα να συγχωνευθούν, ώστε να δημιουργηθεί μια ισχυρή καβαλιώτικη ομάδα.
Την πρωτοβουλία είχαν οι Σωτήρης Αλημίσης (πρώτος πρόεδρος του συλλόγου και μετέπειτα δύο φορές πρόεδρος της ΕΠΟ), Μήτρας, Μοσχοβίτης και Μαχαίρας.
Ως έμβλημα της νέας ομάδας επιλέχτηκε η αρχαία τριήρης, έπειτα από πρόταση του Χρήστου Μπάτση.
Η τριήρης συνδυάζει τη ναυτική παράδοση της πόλης, η οποία είναι σημαντικό λιμάνι.
Ο ΑΟΚ, όπως αποκαλείται, σύντομα πέτυχε πανελλήνιες διακρίσεις.
Την αμέσως επόμενη χρονιά από την ίδρυσή του ο σύλλογος έφτασε ως τα ημιτελικά του Κυπέλλου Ελλάδος αποκλείοντας στα προημιτελικά την Προοδευτική.
Σύμφωνα με την κλήρωση θα υποδεχόταν στον ημιτελικό ως γηπεδούχος την ΑΕΚ.
Όμως η ΕΠΟ όρισε έδρα διεξαγωγής του αγώνα το Καυτανζόγλειο Στάδιο της Θεσσαλονίκης. Η Καβάλα αρνήθηκε να λάβει μέρος και αποκλείστηκε.
Η δεκαετία του ’70 αποτέλεσε τη χρυσή εποχή του συλλόγου.
Αγωνίστηκε για 12 χρόνια στην Α΄ Εθνική από το 1969–70 έως το 1981–82, με μια διακοπή το 1975–76, όταν υποβιβάστηκε στη Β΄ Εθνική.
Το 1970–71 κατέκτησε τον άτυπο τίτλο της καλύτερης επαρχιακής ομάδας, ενώ δυο φορές έλαβε μέρος στο Βαλκανικό Κύπελλο.
Οι ποδοσφαιριστές, στους οποίους στηρίχτηκε η ομάδα την περίοδο 1969–75 ήταν οι: Τάτσης, Κοψαχείλης, Παντελάκος (τερματοφύλακας), Μπαρμπαλέξης, Τοπούζης, Καραμπετάκης, Μαχαιρίδης, Γκαρανάτσιος, Βάγιας, Χαραλαμπίδης, Μπουγατσάς, Πάτσας, Λιόλιος, Κόκκαλης, Μπλέκος, Παπαδόπουλος, Αβραμίδης. Προπονητής ήταν ο Γιουγκοσλάβος Μπέλα Πάλφι. Μετά τον υποβιβασμό στηρίχτηκε σε μια νέα φουρνιά ποδοσφαιριστών: Κ. Χρυσαφίδης, Στ. Χρυσαφίδης, Κωνσταντινίδης, Κοϊβέρογλου, Μασμανίδης, Ζουμπουλάκης, Ευφραιμίδης, Σαρανταδέκας, Λαμπρόπουλος, Πάτσας, Καλαϊτζίδης και προπονητή τον Γιανέφσκι.
Η ανανεωμένη ομάδα το 1976-77 πραγματοποίησε αξιοπρόσεκτη πορεία τερματίζοντας στην 7η θέση.Το 1979 ο Α.Ο. Καβάλα έγινε ΠΑΕ αλλά το 1981–82 υποβιβάστηκε στη Β΄ Εθνική.
Στην Α΄ Εθνική επανήλθε μόνο για μία περίοδο το 1994-95.
Την περίοδο 1995-96 ο ΑΟΚ με προπονητή το Γιώργο Παράσχο τερμάτισε πρώτος με διαφορά 7 βαθμών από τον δεύτερο στο πρωτάθλημα της Β΄ Εθνικής, (Καβάλα 70, Βέροια 63) μένοντας αήττητος σε όλο τον Α’ γύρο. Σημαντικότεροι ποδοσφαιριστές αυτής της περιόδου ήταν οι Αθανασιάδης, Αργυρίου, Βακιρτζής, Καλλιμάνης, Κόλτσης, Μάλλιος, Μίτεφ, Παπανδρέου, Πεγκλής, Πις, Σίμοβιτς, Σουκασιάν, Τσαπανίδης και Χέρτναγκλ.
Αγωνίστηκε στην Α΄ Εθνική ως την περίοδο 1999–2000. Μάλιστα την περίοδο 1996–97 κατέλαβε την 6η θέση της Α’ Εθνικής, που είναι η καλύτερη στην ιστορία της. Ακολούθησε μία δύσκολη περίοδος που οδήγησε το σωματείο έως τη Γ΄ Εθνική.
Η ΠΑΕ Α.Ο. Καβάλα το 2001 μαζί με μερικές ακόμα ΠΑΕ και ΚΑΕ της χώρας, εκμεταλλεύτηκε βραχύβια ευεργετική σχετική διάταξη περί “ειδικής εκκαθάρισης” αθλητικής ανώνυμης εταιρείας (με αλλαγή της επωνυμίας και της εταιρικής μετοχικής σύνθεσης, αλλά χωρίς υποχρέωση υποβιβασμού σε κατώτερη κατηγορία), με την οποία η ΠΑΕ μετονομαζόμενη σε “ΠΑΕ Νέα Καβάλα” απαλλάχτηκε από το μεγαλύτερο μέρος των χρεών της, ενώ το 2004 μετέβαλε την φορολογική και νομική της υπόσταση μέσω αλλαγής ΑΦΜ, καθώς και καταχώρησης της νέας επωνυμίας της (Νέα Καβάλα Π.Α.Ε.) στο μητρώο Ανωνύμων Εταιρειών του Υπουργείου ΑνάπτυξηςΤο καλοκαίρι η ομάδα βρήκε νέο προπονητή στο πρόσωπο του Ντράγκαν Οκούκα.
Υπό τον Σέρβο προπονητή η ομάδα έδειξε από τους πρώτους αγώνες ικανή να ενταχθεί στα Play-Off.
Τον Σεπτέμβριο όμως ο Οκούκα παραιτήθηκε για προσωπικούς λόγους, αντικαθιστώμενος από τον Πολωνό Χένρικ Κάσπερτσακ.
Η ομάδα με προπονητή τον Κάσπερτσακ, μετά από ένα καλό ξεκίνημα, επανήλθε στα μέτρια αποτελέσματα. Τον Μάρτιο του 2011 ο Κάσπερτσακ παραιτήθηκε λόγω προβλημάτων με το συμβόλαιό του και αντικαταστάθηκε από τον Γιάννη Μαντζουράκη.
Η Καβάλα είχε ως τότε πορεία που φαινόταν ικανή να την οδηγήσει σε συμμετοχή στα Play-Off και σε ενδεχόμενη έξοδο στην Ευρώπη, όμως τελικά η κατάσταση ανετράπη, καθώς η ομάδα σημείωσε προς το τέλος της σεζόν τρεις ήττες και δύο ισοπαλίες, με αποτέλεσμα να καταλάβει τελικά την 7η θέση με 40 βαθμούς, με διαφορά 7 βαθμών από τον 6ο Ολυμπιακό Βόλου.
Στις 28 Ιουλίου 2011 η ομάδα (όπως και ο Ολυμπιακός Βόλου) τιμωρήθηκε από την Πειθαρχική Επιτροπή της Σούπερ Λιγκ με υποβιβασμό στη Φούτμπολ Λιγκ 1 (Β΄ Εθνική), με την κατηγορία κατά του διοικητικού ηγέτη της για δωροδοκία και στοιχηματισμό σε χειραγωγημένα παιχνίδια (με βάση το άρθρο 21). Ασκήθηκε έφεση, που εκδικάστηκε μία εβδομάδα αργότερα (3 Αυγούστου).
Η Επιτροπή Εφέσεων της ΕΠΟ αποφάσισε πως δεν προέκυψε όφελος για την ομάδα (όπως και για αυτήν του Ολυμπιακού Βόλου), διατηρώντας την ομάδα στο πρωτάθλημα της Σούπερ Λιγκ, αποδίδοντας απλά αντικειμενική ευθύνη (με βάση το άρθρο 5) και επιβάλλοντας αφαίρεση 8 βαθμών από το επόμενο πρωτάθλημα (της περιόδου 2011-12).Στις 23 Αυγούστου η Επιτροπή Επαγγελματικού Αθλητισμού (ΕΕΑ) ανακοίνωσε πως δεν χορηγεί πιστοποιητικό συμμετοχής στο πρωτάθλημα της Σούπερ Λιγκ τόσο στην ομάδα της Καβάλας όσο και σε αυτή του Ολυμπιακού Βόλου.
Οι δύο ομάδες κατέθεσαν αίτηση ακύρωσης της απόφασης και αίτηση ασφαλιστικών μέτρων στο Διοικητικό Εφετείο Αθηνών, μπλοκάροντας την αντικατάστασή τους με άλλες ομάδες στο πρωτάθλημα μέχρι να τελεσιδικήσει η υπόθεση, ενώ παράλληλα η ομάδα του Βόλου κατήγγειλε την ΕΕΑ για μη νόμιμη σύνθεση των νέων μελών της, άποψη που υιοθέτησε και η διοίκηση της Καβάλας.
Τελικά οι δύο ομάδες υποβιβάστηκαν οριστικά στη Δ΄ Εθνική το Σεπτέμβριο του 2011, αφού η Επιτροπή Επαγγελματικού Αθλητισμού δεν δέχθηκε να εξετάσει εκ νέου τις όποιες αλλαγές έγιναν στις διοικήσεις των ομάδων μετά την πρώτη της απόφαση.