Το πρωτάθλημα της Α΄ κατηγορίας άρχισε με αρκετή καθυστέρηση. Ο κύριος λόγος ήταν πως έχοντας φτάσει ο Οκτώβριος μήνας, ακόμη δεν είχε ξεκαθαρίσει το θέμα με την ίδρυση της Πρώτης Εθνικής Κατηγορίας και ο χρόνος πίεζε για να ξεκινήσουν οι τοπικές διοργανώσεις. Στις αρχές Σεπτεμβρίου ανακοινώθηκε το πρόγραμμα της Α΄ Κατηγορίας Πειραιά , με ημερομηνία έναρξης τις 20 Σεπτεμβρίου και με τη συμμετοχή των 8 ομάδων που συμμετείχαν και την προηγούμενη περίοδο.[1] Στις αρχές Οκτωβρίου έγινε και ο διαχωρισμός των ομίλων στις υπόλοιπες κατηγορίες.[2] Ωστόσο, στις 18 του μήνα αναφέρεται ότι το πρωτάθλημα συνεχίζεται χωρίς τους Ολυμπιακό , Εθνικό, Προοδευτική και ΑΕ Νικαίας (που θα συμμετείχαν στην Α΄ Εθνική) και οι αγώνες που είχαν ήδη παιχθεί με αυτούς δεν θα λαμβάνονταν υπόψη. Ακολούθησε και μια αναδιάρθρωση στις υπόλοιπες κατηγορίες, οι Αίας Σαλαμίνας και Δόξα Πειραιά προβιβάστηκαν από τη Β στην Α΄ και οι ΑΕ Καραβά και Βύζας Μεγάρων από τη Γ΄ στη Β΄.[3][4]
Τελικά, η κατάσταση ομαλοποιήθηκε και την Κυριακή 25-10-1959 ξεκίνησε μαζί με την Α΄ Εθνική και το τοπικό του Πειραιά. Εκείνη την ημέρα έπαιξαν για την Α΄ ΕΠΣΠ στις 3:30 μ.μ. ο Πανελευσινιακός με τον Ατρόμητο Πειραιά, ο Αργοναύτης με τον Αίαντα Σαλαμίνας και ο Άρης Νικαίας με τη Δόξα Πειραιά (σύνολο 6 ομάδες). Τον τίτλο κατέκτησε ο Ατρόμητος Πειραιά, με δευτεραθλητή τον Πανελευσινιακό. Τα δυο σωματεία είχαν ισοβαθμήσει, αλλά ο Ατρόμητος νίκησε 1-0 σε αγώνα κατάταξης. Και οι δυο ομάδες προκρίθηκαν για το ειδικό πρωτάθλημα τύπου Β΄ Εθνικής.