Οι Παίδες του ΑΣΠ Προμηθέα είναι ένα από τα πιο επιτυχημένα τμήματα του συλλόγου. Έχει κατακτήσει 8 συνεχόμενα πρωταθλήματα ΕΣΚΑ-Η, από το 2015 και έπειτα, δημιουργώντας μια τρομερή και αξιοσημείωτη παράδοση. Οι «Προμηθείς» συμμετέχουν στα 8 τελευταία Πανελλήνια Πρωταθλήματα Παίδων, έχοντας καταγράψει σπουδαίες επιτυχίες. Το 2019 και το 2021, κατέκτησαν το χρυσό μετάλλιο σε Πανελλήνιο Πρωτάθλημα, με τον Ανδρέα Μελιγδή στον πάγκο της ομάδας, ενώ τη σεζόν 2021-22 κατέλαβαν τη 2η θέση στην Ελλάδα. Το παιδικό τμήμα του Προμηθέα είναι το πρώτο ηλικιακά, στο οποίο εφαρμόζεται το πρόγραμμα «ΝΟΥΣ», με μεγάλη επιτυχία, όπως φαίνεται και από τις επιδόσεις της ομάδας όλα αυτά τα χρόνια.
Η παιδική ομάδα του Προμηθέα 2014 είναι η δεύτερη ομάδα του Προμηθέα, η οποία αγωνίζεται και αυτή στο πρωτάθλημα Παίδων ΕΣΚΑ-Η. Μέσω της συγκεκριμένης ομάδας δίνεται η δυνατότητα σε όλα τα παιδιά των τμημάτων υποδομών του Προμηθέα να έχουν χρόνο συμμετοχής και φυσικά δίνεται η δυνατότητα σε αυτούς που ξεχωρίζουν, να μεταπηδήσουν στον ΑΣΠ Προμηθέα.
