Η ομάδα μπάσκετ του Περιστερίου ιδρύθηκε το 1971 και έγινε γνωστό στο ευρύ κοινό το 1989 όπου αγωνίστηκε για πρώτη φορά στην Α1 κατηγορία. Από την αρχή της πρώτης μεγάλης επιτυχίας ο σύλλογος έθεσε αμέσως υψηλούς στόχους και ήταν έτοιμος να πρωταγωνιστήσει, και μόλις τρία χρόνια αργότερα ήρθε και επίσημα η πρώτη συμμετοχή του σε ευρωπαϊκή διοργάνωση ακολουθώντας σπουδαίες στιγμές ολόκληρη την δεκαετία του 90′. Μέτρησε 7 συμμετοχές στο Κύπελλο Κόρατς, από το 1992-1995, 1997-98 και 2000.
Με την αλλαγή της χιλιετίας το Περιστέρι ανεβαίνει επίπεδο και περνάει για τις επόμενες 4 σεζόν κάποια από τα καλύτερα χρόνια της ιστορίας του. Την αγωνιστική περίοδο 2000-01 με προπονητή τον Αργύρη Πεδουλάκη έλαβε μέρος για πρώτη φορά στη EuroLeague, την κορυφαία ευρωπαϊκή διασυλλογική διοργάνωση. Η πορεία του Περιστερίου στην EuroLeague ξεκίνησε ελπιδοφόρα, καθώς στη “φάση των ομίλων” συγκέντρωσε 7 νίκες και 3 ήττες απέναντι σε πέντε αντιπάλους, με αποτέλεσμα να προκριθεί. Ωστόσο στη “φάση των 16” ηττήθηκε τόσο εντός όσο και εκτός έδρας από τη Σάσκι Μπασκόνια γνωρίζοντας τον αποκλεισμό από τη συνέχεια. Έτσι, η ομάδα της Δυτικής Αττικής γίνεται μια από τις πρώτες ελληνικές ομάδες και μια από τις πρώτες ομάδες γενικά που είχαν συμμετάσχει στην Euroleague.
Την αγωνιστική περίοδο 2001-02 η ομάδα πάντα υπό την καθοδήγηση του Πεδουλάκη συμμετείχε για δεύτερη συνεχόμενη χρονιά στη EuroLeague λαμβάνοντας μέρος άνευ προκριματικών σε όμιλο με οκτώ ομάδων. Συλλέγοντας 3 νίκες και 11 ήττες, κατέλαβε την έβδομη θέση της βαθμολογίας με αποτέλεσμα να αποκλειστεί από τη συνέχεια της διοργάνωσης.
Την σεζόν 2002-03, η ομάδα του Περιστερίου έπαιξε στο FIBA Europe Champions Cup, οργάνωση στο τέταρτο επίπεδο της διεθνούς ευρωπαϊκής ιεραρχίας. Στη “φάση των ομίλων” αντιμετώπισε πέντε αντιπάλους συγκεντρώνοντας 9 ήττες και 1 ήττα. Στην επόμενη φάση αντιμετώπισε από μία φορά τον (μετέπειτα τροπαιούχο) Άρη Θεσσαλονίκης και την τουρκική Τουρκ Τέλεκομ, γνωρίζοντας και στα δύο παιχνίδια την ήττα. Με τον τρόπο αυτό η πορεία του Περιστερίου στο θεσμό έληξε καθώς αποκλείστηκε.
Την αμέσως επόμενη περίοδο, το 2003-04 το Περιστέρι συμμετείχε στο τρίτο κατά σειρά σπουδαιότητας ευρωπαϊκό πρωτάθλημα της FIBA Europe League (μετέπειτα EuroChallenge). Συμμετείχε “στη φάση των ομίλων” αντιμετωπίζοντας 6 αντιπάλους από 2 φορές. Συγκέντρωσε 5 νίκες και 7 ήττες, με αποτέλεσμα να αποκλειστεί από τη συνέχεια της διοργάνωσης το Φεβρουάριο του 2004.
Μετά ακολούθησαν κάποια δύσκολα χρόνια για τον σύλλογο. Το 2004 ήρθε σε πτώχευση εξαιτίας των τεράστιων οικονομικών οφειλών που είχαν συσσωρευτεί από τα προηγούμενα χρόνια της ανάκαμψης και μέχρι το 2019 που επέστρεψε και επίσημα στην Α1 είχε αρκετά συνεχόμενα σκαμπανεβάσματα σε Α2′ και Β’ Εθνική.
Την σεζόν 2018/19 το Περιστέρι γύρισε οριστικά σελίδα και πάλι μετά την μακροχρόνια περιπέτειά του στις μικρότερες εθνικές κατηγορίες. Η ομάδα του Αργύρη Πεδουλάκη ξανά στον πάγκο πραγματοποίησε σπουδαία χρονιά, τερμάτισε στη δεύτερη θέση της κανονικής διάρκειας του πρωταθλήματος στην πρώτη κατηγορία ερχόμενη από την Α2 με αποτέλεσμα την επόμενη σεζόν 2019/20 να επιστρέφει και σε ευρωπαϊκές διοργανώσεις μετά από 15 ολόκληρα χρόνια. Συμμετείχε στο Basketball Champions League στο οποίο έφθασε μέχρι την φάση των “16”.
Την σεζόν 2020/21 αγωνίστηκε και πάλι στο BCL όπου σε 6 αγώνες είχε 2 νίκες και 4 ήττες και έτσι αποκλείστηκε νωρίς. Στην ίδια μοίρα ήταν και την σεζόν 2022/23 καθώς σε 6 παιχνίδια σύνολο μέτρησε 3 νίκες και 3 ήττες που αποκλείστηκε επίσης.
Φέτος, το Περιστέρι με τον Βασίλη Σπανούλη στον πάγκο έζησε την μεγαλύτερη ευρωπαϊκή επιτυχία στην ιστορία του καθώς μετά από εξαιρετική χρονιά προκρίθηκε για πρώτη φορά στο Final Four του Basketball Champions League στο Βελιγράδι. Εκεί αντιμετώπισε την Τενερίφη η οποία κέρδισε το Περιστέρι με 5 πόντους διαφορά στέλνοντας το εκτός τελικού και διεκδίκησης τροπαίου. Στον αγώνα για την τρίτη θέση η Αθηναϊκή ομάδα ηττήθηκε από την Μούρθια με 3 πόντους με αποτέλεσμα να τερματίσει στην τέταρτη θέση και να γράψει άλλη μια ιστορική και μεγάλη ευρωπαϊκή επιτυχία στην ιστορία τού.
