Το πρωτάθλημα της περιόδου 1979-80 ήταν το 21ο που διεξήχθη σε μορφή εθνικής κατηγορίας και το 1ο από καταβολής του επαγγελματικού ποδοσφαίρου. Το κατέκτησε ο Ολυμπιακός νικώντας σε αγώνα μπαράζ τον Άρη με τον οποίο ισοβάθμησε στο τέλος του πρωταθλήματος. Σημαντικό γεγονός του πρωταθλήματος ήταν ο υποβιβασμός του Ηρακλή για πρώτη φορά στην ιστορία του, ο οποίος αν και τερμάτισε 8ος υποβιβάστηκε [1] γιατί κρίθηκε ένοχος δωροδοκίας σε αγώνα κυπέλλου με τον ΠΑΟΚ.
Σύστημα βαθμολογίας: νίκη 2 βαθμοί - ισοπαλία 1 βαθμός - ήττα 0 βαθμοί.
Κριτήρια κατάταξης: 1. βαθμοί - 2. αγώνας κατάταξης (μπαράζ) σε ουδέτερο γήπεδο με 30λεπτη παράταση και εκτέλεση πέναλτι σε περίπτωση ισοπαλίας - 3. διαφορά τερμάτων - 4. τέρματα υπέρ - 5. κλήρωση. Αγώνας μπαράζ μόνο για να κριθούν η πρώτη θέση και αυτές που οδηγούν στον υποβιβασμό ή τη συμμετοχή σε ευρωπαϊκή διοργάνωση της επόμενης περιόδου, διαφορετικά ακολουθούνται τα κριτήρια 3. έως 5.
Η Καστοριά τιμωρήθηκε με αφαίρεση ενός βαθμού εξαιτίας της χρησιμοποίησης του Ουρουγουανού επιθετικού Ρομπέρτο Μπάρτσια στον εκτός έδρας αγώνα της 1ης αγωνιστικής με τον Απόλλωνα (0-0), χωρίς να έχει λάβει το διεθνές πιστοποιητικό του ποδοσφαιριστή (μπλε κάρτα). Επιπρόσθετα, ο αγώνας κατακυρώθηκε 2-0 υπέρ του αντιπάλου της.
Ο Ηρακλής υποβιβάστηκε καθώς κρίθηκε ένοχος απόπειρας δωροδοκίας του αμυντικού Φιλώτα Πέλλιου, στους ημιτελικούς αγώνες κυπέλλου με αντίπαλο τον ΠΑΟΚ.
Ο αγώνας της 1ης αγωνιστικής Απόλλων-Καστοριά 0-0, κατακυρώθηκε ως 2-0 εξαιτίας της χρησιμοποίησης από τους φιλοξενούμενους του Ουρουγουανού επιθετικού Ρομπέρτο Μπάρτσια χωρίς να έχουν λάβει το διεθνές πιστοποιητικό του ποδοσφαιριστή (μπλε κάρτα). Η Καστοριά τιμωρήθηκε επιπλέον με αφαίρεση ενός βαθμού.