Στη Νίκαια στις 11 Ιανουαρίου του 1927 ιδρύθηκε η ομάδα της Προοδευτικής. Από εκείνη τη χρονιά μέχρι και σήμερα έχει αγωνιστεί σε όλες τις επαγγελματικές κατηγορίες. Οι τίτλοι που έχει κατακτήσει σε αυτές είναι τρεις, το πρωτάθλημα της Β’ Εθνικής τη σεζόν 1963 – 1964, της Γ’ Εθνικής τη σεζόν 1989 – 1990 και αυτό της Δ’ Εθνικής το 2010 – 2011. Επιπλέον έχει καταφέρεις δύο φορές να φτάσει στα ημιτελικά του Κυπέλλου Ελλάδας και τρεις στα προημιτελικά. Σήμα της ομάδας είναι ο «Φοίνικας» οποίος αναγεννάται μέσα από τις στάχτες του. Αυτό το έμβλημα υποδηλώνει την μαχητικότητα του συλλόγου και την ελπίδα για ένα καλύτερο μέλλον.