Προοδευτική Νεολαία (καλαθοσφαίριση ανδρών)

1974-1995: Στην Ε.Σ.Κ.Α.

Αγωνιζόμενη στη συνέχεια στις κατηγορίες της Ε.Σ.Κ.Α., συνέχισε να κάνει τα πρώτα της σημαντικά βήματα στο χώρο της καλαθοσφαίρισης, αποκλειστικά σε τοπικό επίπεδο από τα γήπεδα της Αττικής, καθώς μέχρι και τα τέλη της δεκαετίας του '90 δεν κατάφερε να προβιβαστεί στις Εθνικές κατηγορίες. Σε Πανελλήνιο επίπεδο, αγωνίστηκε αρχικά μόνο στα πλαίσια του Κυπέλλου Ελλάδας, στο οποίο έλαβε μέρος, ως σωματείο της Ε.Σ.Κ.Α., στα μέσα της δεκαετίας του '70. 
Συμμετείχε στο 1ο Κύπελλο Ελλάδας που διεξήχθει την περίοδο 1975-76 και έφτασε μέχρι την 5η φάση. Στην πρώτη φάση απέκλεισε τον Α.Ο. Ολυμπιάς '73 με αποτέλεσμα 81-53, στη δεύτερη φάση απέκλεισε τον Α.Ο. Φιλοθέης με αποτέλεσμα 53-62, στην τρίτη φάση απέκλεισε τον Απόλλωνα Αθηνών με αποτέλεσμα 50-55, στην τέταρτη φάση απέκλεισε το Ηράκλειο Ο.Α.Α. με αποτέλεσμα 73-29 και στην 5η φάση αποκλείστηκε απο την Α.Ε.Κ. με αποτέλεσμα 56-82. Την επόμενη περίοδο, 1976-77, έφτασε πάλι μέχρι την 5η φάση. Στην πρώτη φάση απέκλεισε τους Παλλεσβιακό και Δάφνη Δαφνίου με 44-90 και 51-50 αντίστοιχα, στη δεύτερη φάση απέκλεισε τον Α.Ο. Ταταύλα με αποτέλεσμα 71-73, στην τρίτη φάση απέκλεισε τον Α.Ο. Παγκράτι με αποτέλεσμα 45-47, στην τέταρτη φάση απέκλεισε το Ηράκλειο Ο.Α.Α. με αποτέλεσμα 74-75 και στην 5η φάση αποκλείστηκε από τον Πανελλήνιο Γ.Σ. με αποτέλεσμα 105-75. Την περίοδο 1977-78 έφτασε μέχρι την 3η φάση όπου και αποκλείστηκε από τον Ολυμπιακό Πειραιώς με αποτέλεσμα 38-78. Τις επόμενες δύο περιόδους (1978-79 και 1979-80) ήταν οι μοναδικές για τη συνέχεια, που κατάφερε να ξεπεράσει την πρώτη φάση, φτάνοντας όμως και στις δύο μέχρι την δεύτερη, από όπου αποκλείστηκε από τους Γ.Σ. Περιστερίου με 49-66 και Α.Ο. Μίλων Νέας Σμύρνης με 86-72 αντίστοιχα. Έκτοτε, μέχρι το 1987 που έγινε αναδιάρθρωση της διοργάνωσης και δεν λάμβαναν πλέον μέρος σωματεία των τοπικών πρωταθλημάτων, δεν κατάφερε να ξεπεράσει την πρώτη φάση.
Αγωνίστηκε σε όλες τις κατηγορίες της Ε.Σ.Κ.Α.. Συχνότερα λάμβανε μέρος στα πρωταθλήματα της Β' και Γ' κατηγορίας, ωστόσο όμως είχε αγωνιστεί κατά λιγότερα διαστήματα σε αυτά της Α' και της Δ' κατηγορίας. Την περίοδο 1993-94 συμμετείχε στο 2ο όμιλο των μπαράζ ανόδου της Δ' κατηγορίας και τερματίζοντας στη 2η προνομιούχο θέση, πίσω από τον Γκυζιακό ΑΟ και μπροστά από τους Γ.Σ. Κηφισιάς και Φειδιππίδη Αμφιάλης, κέρδισε -ως δευτεραθλήτρια στα μπαράζ- την άνοδο στην Γ' κατηγορία, όπου αγωνίστηκε την επόμενη περίοδο.

1995-1999: Στην Ε.Σ.ΚΑ.Ν.Α. και άνοδος στη Γ' Εθνική

Με τη λήξη της περιόδου 1994-95 το 1995, δημιουργείται η Ένωση Σωματείων Καλαθοσφαίρισης Νότιας Αττικής (Ε.Σ.ΚΑ.Ν.Α.) στην οποία εντάχθηκε και έκτοτε αποτελεί μέλος αυτής. Το 1994 κατασκευάστηκε το Κλειστό Γυμναστήριο Κορυδαλλού «Θεόδωρος Πούτος», στο οποίο μετέφερε την έδρα της.
Με την ένταξή της στην νεοσύστατη Ε.Σ.ΚΑ.Ν.Α., την πρώτη κιόλας περίοδο (1995-96) κατέκτησε το πρωτάθλημα της Β' κατηγορίας και κέρδισε την άνοδο της στην πρώτη τη τάξει κατηγορία. Έπειτα από τρεις συνεχόμενες σεζόν (1996-97, 1997-98 και 1998-99) στην Α' κατηγορία, την τελευταία κατέκτησε το πρωτάθλημα και κέρδισε την άνοδο της στην Γ' Εθνική κατηγορία, για πρώτη φορά στην ιστορία του συλλόγου.

1999-2006: Μεταξύ Γ' και Β' Εθνικής

Έτσι, η αλλαγή της χιλιετίας βρήκε την Προοδευτική στη Γ' Εθνική, στην οποία ξεκίνησε δυναμικά την πορεία της, καταλαμβάνοντας τη 2η θέση του τελικού βαθμολογικού πίνακα στον όμιλό της, για την περίοδο 1999-00. Τις επόμενες δύο (2000-01 και 2001-02), απομακρύνθηκε ελάχιστα από την κορυφή της βαθμολογίας, τερματίζοντας στην 8η και 6η θέση αντίστοιχα.
Την περίοδο 2002-03, επί προεδρίας Παναγιώτη Μπαταγιάννη, ο σύλλογος πέτυχε την πρώτη του σημαντική επιτυχία σε εθνικό επίπεδο, καθώς τερμάτισε στην κορυφή της βαθμολογίας του 2ου Ομίλου Νότου της Γ' Εθνικής και εξασφάλισε την ιστορική άνοδο στη Β' Εθνική κατηγορία, για πρώτη φορά στην ιστορία του συλλόγου.
Την επόμενη χρονιά, 2003-04, αγωνίστηκε συνεπώς στη Β' Εθνική Κατηγορία, χωρίς να καταφέρει, όμως, να διατηρήσει την παραμονή του, εφόσον τερμάτισε στη 13η θέση της βαθμολογίας με 6 νίκες και 20 ήττες και υποβιβάστηκε. Συμμετείχε επίσης στο Κύπελλο Ελλάδας της περιόδου αυτής (2003-04), φτάνοντας μέχρι την 4η αγωνιστική της Α' Φάσης, όποτε και αποκλείστηκε από τον Ηλυσιακό.
Έχοντας επιστρέψει στη Γ' Εθνική, την περίοδο 2004-05 τερμάτισε στην 5η θέση της βαθμολογίας. Την επόμενη περίοδο  2005-06, ωστόσο, η φτωχή συγκομιδή σε νίκες οδήγησε στην κατάληψη της 12ης θέσης και τον υποβιβασμό της στην Α' Ε.Σ.ΚΑ.Ν.Α.
Έπειτα από δύο περιόδους (2006-07 και 2007-08) στην Α' κατηγορία, την τελευταία κατέκτησε για δεύτερη φορά στην ιστορία της το πρωτάθλημα και επέστρεψε προσωρινά στην Γ' Εθνική, από την οποία την περίοδο 2008-09, έχοντας τερματίσει στη 10η θέση, υποβιβάστηκε εκ νέου στις κατηγορίες της Ε.Σ.ΚΑ.Ν.Α.

2009 - σήμερα: Στις κατηγορίες της Ε.Σ.ΚΑ.Ν.Α.

Την αγωνιστική περίοδο 2009-10, η λήξη του πρωταθλήματος της Α' Κατηγορίας βρήκε την ομάδα στην 7η θέση της τελικής βαθμολογίας. Την επόμενη χρονιά, 2010-11, έχοντας συγκεντρώσει 4 νίκες και 22 ήττες, γνώρισε τον υποβιβασμό στη Β' Κατηγορία εφόσον κατέλαβε τη 13η και πρότελευταία θέση του βαθμολογικού πίνακα. Η πτωτική πορεία της ομάδας συνεχίστηκε και την επόμενη χρονιά, 2011-12, οπότε και τερμάτισε στη 14η θέση, πέφτοντας στη Γ' κατηγορία της Ε.Σ.ΚΑ.Ν.Α. Την επόμενη περίοδο, 2012-13, τερμάτισε στην 4η θέση της βαθμολογίας, ωστόσο έπειτα από τροποποιήσεις στα πρωταθλήματα ανήλθε τελικά στην Β' κατηγορία. Στην Γ' Ε.Σ.ΚΑ.Ν.Α. υποβιβάστηκε εκ νέου την περίοδο 2016-17, έχοντας τερματίσει τελευταία στη 14η θέση της Β' κατηγορίας. Ωστόσο, την περίοδο 2017-18 κατέκτησε την επάνοδο, έχοντας ανακυρηχθεί πρωταθλήτρια της Γ' κατηγορίας. Την περίοδο 2018-19 τερμάτισε στην 10η θέση της Β' Ε.Σ.ΚΑ.Ν.Α. και συμμετείχε στα Play out με αντίπαλο τον Α.Λ.Φ. Αλίμου, του οποίου επικράτησε με συνολικό αποτέλεσμα 2-1 και κέρδισε την παραμονή.

Γήπεδο

Έδρα του ανδρικού και γυναικείου τμήματος καλαθοσφαίρισης του συλλόγου αποτελεί το Κλειστό Γυμναστήριο Κορυδαλλού «Θεόδωρος Πούτος», χωρητικότητας 2.387(καθήμενων). Κτίστηκε το 1994 και βρίσκεται και ανήκει στο Δήμο Κορυδαλλού, δίπλα από τις φυλακές Κορυδαλλού.
Από τα πρώτα χρόνια ίδρυσης του τμήματος καλαθοσφαίρισης ανδρών του  συλλόγου, έδρα του αποτελούσε το Ανοιχτό γήπεδο ΣΚΡΑ Κορυδαλλού, ένα μικρό ανοιχτό γήπεδο καλαθοσφαίρισης, χωρητικότητας μόλις 250 θεατών(καθήμενων). Βρίσκεται δίπλα από την πλατεία ΣΚΡΑ και πολύ κοντά στην πλατεία Ελ. Βενιζέλου στον Κορυδαλλό και επίσης συνορεύει με τον Δήμο Νίκαιας. Αποτελεί σημαντικό κομμάτι της ιστορίας του τμήματος καλαθοσφαίρισης του συλλόγου, αλλά και για τους κατοίκους της περιοχής και τους φιλάθλους της Προοδευτικής, καθώς αυτό το μικρό και ανοιχτό γήπεδο στο παρελθόν υποδέχτηκε αρκετά μεγάλα παιχνίδια, κυρίως για το θεσμό του Κυπέλλου Ελλάδας, τη δεκαετία 70'. Το ανοιχτό γήπεδο ΣΚΡΑ Κορυδαλλού, χρησιμοποιείται πλέον από τις ακαδημίες των τμημάτων καλαθοσφαίρισης του συλλόγου.