Ιστορία 

Στις 11 Ιανουαρίου του 1927, στην περιοχή του Κορυδαλλού και της Νίκαιας ιδρύθηκε το σωματείο της Προοδευτικής, έπειτα από ιδέα των Δ. Κοραή, Ν. Βερτζόπουλου κα Ι. Μεταξά, στην οδό Αγίων Αναργύρων 31 στην περιοχή Λουλουδάδικα.
Πρόεδροι και παράγοντες που έπαιξαν σημαντικό ρόλο στην ιστορία του συλλόγου είναι οι: Βουλγαράκης, Τσεμπεράκης, Καρράς, Σαβράμης, Ασημέλης, Στυλιανού, Αρχοντάκης, Μπαταγιάννης και πολλοί άλλοι.
Έμβλημα της ομάδας είναι το μυθικό πουλί Φοίνικας, που αναγεννιέται από τις στάχτες του. Τα χρώματα του συλλόγου είναι το βυσσινίκαι το άσπρο και έδρα το δημοτικό στάδιο Νίκαιας χωρητικότητας 4.361 θέσεων, το οποίο χτίστηκε το 1937 και ανακατασκευάστηκε τελευταία φορά το 2000.
Η Προοδευτική έχει αγωνιστεί σε όλες τις επαγγελματικές κατηγορίες. Την αγωνιστική περίοδο 2010 - 2011 όπου ολοκληρώθηκε πρόσφατα αγωνίστηκε στον 9ο Όμιλο της Δ΄ εθνικής όπου και αναδείχθηκε πρωταθλήτρια με αποτέλεσμα να προβιβαστεί στην Γ' Εθνική Κατηγορία (Football League 2) στην οποία και θα αγωνιστεί την επόμενη αγωνιστική περίοδο (2011-2012). Η σημαντικότερη διάκριση της ομάδας είναι η τέταρτη θέση που κατέλαβε στο πρωτάθλημα της Α΄ Εθνικής την περίοδο 1964-65. Τη δεκαετία του 1960 γνώρισε τη μεγαλύτερη ακμή και δόξα της.
Ρεκόρ 7.200 θεατών σημείωσε στον αγώνα της με τον ΟΦΗ, βάσει εισιτηρίων, αλλά υπάρχουν αναφορές για πολύ περισσότερο κόσμο-πάνω από 10.000.
 
Τίτλοι:
  • Πρωταθλήτρια 2ου Ομίλου Β' Εθνικής 1963 - 1964
  • Πρωταθλήτρια Νοτίου Ομίλου Γ' Εθνικής 1989 - 1990
  • Κυπελλούχος Πειραιά 2010 - 2011
  • Πρωταθλήτρια 9ου Ομίλου Δ' Εθνικής 2010 - 2011
Διακρίσεις:
  • Ημιτελικά Κυπέλλου Ελλάδας 1959 - 1960 , 1964 - 1965
  • Προημιτελικά Κυπέλλου Ελλάδας 1963 - 1964 , 1982 - 1983 , 2003 - 2004
  • Καλύτερη θέση στην Ιστορία της ομάδος: 4η Θέση στο Πρωτάθλημα Α' Εθνικής την σεζόν 1964-65
  • Mεγ. εντός έδρας νίκη: Προοδευτική - ΑΕ Νεάπολη 10-0 (23/9/09-Κύπελλο Πειραιά)
  • Mεγ. εντός έδρας ήττα: Προοδευτική - Εθνικός 0-5 (29/1/67)
  • Mεγ. εκτός έδρας νίκη: Ολυμπιακός - Προοδευτική 0-3 (Σεζόν 1964-65)
  • Mεγ. εκτός έδρας ήττα: Παναθηναϊκός - Προοδευτική 8-1 (27/11/60)
 

Σημαντικοί ποδοσφαιριστές

Πρώτοι σε συμμετοχές με τη φανέλα της Προοδευτικής είναι οι:

  • Βασίλης Τερκεσίδης
  • Κώστας Γεωργιτσάκης
  • Γιάννης Φίλιος
Τα περισσότερα γκολ έχουν πετύχει οι:
Άλλοι μεγάλοι ποδοσφαιριστές που πέρασαν από την ιστορική Προοδευτική είναι οι:
Και από τους νεώτερους οι: