Πριν 63 χρόνια συγκροτήθηκε και διαμορφώθηκε η ονομαζόμενη Α’ Εθνική κατηγορία ποδοσφαίρου και στις 25 Οκτωβρίου 1959 έγινε η 1η αγωνιστική!
Ομάδες που υπήρχαν τότε, κάποιες από αυτές άγνωστες στις νεότερες γενιές. Μέγας Αλέξανδρος από την Κατερίνη, ΑΕ Νίκαιας και Παγκορινθιακός!
16 ομάδες στο σύνολο, οχτώ αγώνες, 18 γκολ, πέντε “άσσοι”, δύο ισοπαλίες και μόλις ένα “διπλό”… αυτό της ΑΕΚ μέσα στον Εθνικό. Μεγάλη έκπληξη, ήταν η εντός έδρας νίκη του Παγκορινθιακού εναντίον του Ολυμπιακού!
Η “Βασσίλισσα” συμμετείχε σε 17 διοργανώσεις της επίσημης πρώτης εθνικής κατηγορίας της Ελλάδας, με πρώτη από αυτές τη σεζόν 1966-67!
Τα αποτελέσματα της πρώτης αγωνιστικής ήταν τα εξής:
ΠΑΟΚ – Μέγας Αλέξανδρος 3-2
Πανιώνιος – ΑΕ Νικαίας 3-0
Δόξα Δράμας – ΑΡΗΣ 2-2
Ηρακλής – Απόλλων Αθηνών 0-0
Προοδευτική – Απόλλων Καλαμαριάς 1-0
Παναθηναϊκός – Παναιγιάλειος 2-1
Παγκορινθιακός – Ολυμπιακός 1-0
Εθνικός Πειραιώς – ΑΕΚ 0-1.
