Το Περιστέρι πρωτοάνοιξε τα φτερά του το 1971 έπειτα από την εξουσιοδότηση που έλαβε ο αείμνηστος Πλούταρχος Βυλλιώτης για την σύσταση του καταστατικού του Συλλόγου μας.

Η διαδρομή μας ξεκίνησε στις 22 Οκτωβρίου του 1971, στη Γλυφάδα, με αντίπαλο την τοπική ομάδα στη Γ’ κατηγορία Αθηνών. Κορυφώθηκε το 1989 με την παρθενική συμμετοχή στην Α1.

Δεν έτυχε. Απλά, πέτυχε! Ξεχωρίσαμε διότι η οργάνωσή μας ήταν πρότυπο για την εποχή και ταυτόχρονα αξιοποιήθηκε άριστα το έμψυχο υλικό των τμημάτων υποδομής του συλλόγου μας. Η διαδικασία αυτή, από τις ακαδημίες μέχρι την πρώτη ομάδα, έγινε «ταυτότητα» για τον Γ.Σ. Περιστερίου και ακριβώς έτσι συνεχίζει.
Πήραμε άριστα και με την «ετικέτα» του επαγγελματία, από το 1989 κι έπειτα. Η ομάδα έγινε σύντομα σημείο αναφοράς στη Δυτική Αττική και υπολογίσιμος αντίπαλος για τις παραδοσιακές δυνάμεις του μπάσκετ.

Ο κόσμος της περιοχής συσπειρώθηκε με τη χρήση του γηπέδου «Ανδρέας Παπανδρέου» την ίδια χρονιά και η έδρα αυτή έγινε απόρθητο φρούριο.

Το 2001, μόλις για 5 πόντους στο γκολ άβερειτζ, ο Σύλλογός μας έχασε την πρώτη θέση της κανονικής περιόδου στην Α1, όμως η 3η θέση μετά τα πλέι οφ που ακολούθησαν –έτσι κι αλλιώς- ήταν η κορυφαία στιγμή στην ιστορία του.

Η συμμετοχή στην Ευρωλίγκα το 2001 (στο Champions Cup το 2003 και στη FEL το 2004), συμπλήρωσαν το παζλ που άρχισε να δημιουργείται με τις 7 συμμετοχές (1992, 1993, 1994, 1995, 1997, 1998 και 2000) στο Κύπελλο Κόρατς.
Το Περιστέρι έγινε γνωστό σε κάθε μήκος και πλάτος της γηραιάς ηπείρου και πέτυχε σημαντικές διακρίσεις.
Ακόμα και στην περίοδο της κάμψης του είναι άξιο αναφοράς το γεγονός ότι ο υποβιβασμός (2004) στην Α2 δεν προήλθε από αγωνιστικούς λόγους. Δεν νικηθήκαμε στους αγωνιστικούς χώρους. Για λίγο μόνο χάσαμε τον οικονομικό έλεγχο και μαζί με άλλους συλλόγους οδηγηθήκαμε σε καθεστώς ειδικής εκκαθάρισης.
Η προσπάθεια, όμως, συνεχίζεται…
Ξεπεράσαμε εύκολα το σκόπελο της Β’ Εθνικής Κατηγορίας (2006-07), αφού δεν ταίριαζε στο χαρακτήρα και το μέγεθος του Γ.Σ. Περιστερίου και με τον τίτλο του πρωταθλητή της περιόδου 2008-09 στην Α2, επέστρεψε στη "φυσική του θέση" στην Α1.