Το Περιστέρι ανέκαθεν είχε ως φιλοσοφία την παραγωγή -αντί για την εκμετάλλευση έτοιμων- παικτών. Η ανοδική πορεία και η καταξίωση της ανδρικής ομάδα ήρθε ως φυσιολογική εξέλιξη της αδιάκοπης παραγωγικής διαδικασίας.
Tα τμήματα υποδομής του Συλλόγου κατά καιρούς θαυμάστηκαν για τη συστηματική και πρωτοποριακή δουλειά τους, αφού ανελλιπώς τροφοδοτούσαν με ταλέντα την πρώτη ομάδα, αλλά και τις εθνικές ομάδες.
Το Περιστέρι καυχιέται πως διατήρησε αναλλοίωτη την ποιότητα των τμημάτων αυτών στην πορεία του χρόνου και γεύτηκε τη χαρά της κατάκτησης τριών πανελλήνιων τίτλων σε επίπεδο παίδων και εφήβων. Την περίοδο 1982-83 (Τρίκαλα) στους παίδες και τις περιόδους 1985-86 (Καρδίτσα) και 1996-97 (Γιαννιτσά) στους εφήβους.
Σημαντικές ήταν και οι διακρίσεις: την περίοδο 1995-96 στη Σύρο (εφηβοι - 2η θέση), την περίοδο 2007-08 στη Ρόδο (παίδες - 2η θέση), την περίοδο 1999-00 στη Λαμία (εφηβοι - 3η θέση) και την περίοδο 2001-02 στο Ηράκλειο (έφηβοι - 3η θέση).