Ο Αθλητικός Σύλλογος Παπάγου γεννήθηκε το 1966 στη νεοσύστατη τότε συνοικία των αξιωματικών, εξ ου και το όνομα «Στρατηγοί» που αποτελεί συνώνυμο της ομάδας μέχρι και σήμερα.
Έμβλημα της ο κεραυνός που εμπνεύστηκε ο Μαργαρίτης Παναγιωτίδης από τη Θύελλα, μία ανεπίσημη ομάδα του προαστίου πρόδρομο του σημερινού Παπάγου.
Αρχαιότερο τμήμα του είναι το ποδόσφαιρο που από το 1967 αγωνίζεται στα τοπικά πρωταθλήματα της Αθήνας. Το τμήμα έχει βραβευτεί πολλές φορές για το ήθος του ενώ έχει αναδείξει κατά καιρούς σπουδαία ταλέντα (πχ Άκης Ζήκος, Νίκος Χονδροκούκης). Η εξαιρετική δουλεία στις ακαδημίες είναι αυτή που χαρακτηρίζει τον ποδοσφαιρικό Παπάγο ενώ η ανδρική ομάδα αποτελείται από γηγενείς παίκτες.
Ναυαρχίδα του συλλόγου αποτελεί το τμήμα μπάσκετ κι ειδικότερα η ανδρική ομάδα που ιδρύθηκε το 1976. Είναι αυτή που στις αρχές της δεκαετίας του ’90 διεύρυνε τους ορίζοντες του προαστίου. Αρχικά με την παρουσία την στην κορυφαία εθνική κατηγορία και στα τέλη της δεκαετίας του ’90 σε ευρωπαϊκό επίπεδο με τη συμμετοχή στο κύπελλο Κορατς. Τη δεκαετία του ’00 συμμετείχε κυρίως στα πρωταθλήματα της Β΄ και της Γ΄ Εθνικής Την περίοδο 2010-2011 επανήλθε για πρώτη φορά τις τοπικές κατηγορίες και δη στην Α΄ ΕΣΚΑ. Γρήγορα όμως επανήλθε στις εθνικές κατηγορίες όπου συμμετείχε στα πρωταθλήματα της Γ΄ και κυρίως της Β΄ Εθνικής κατηγορίας. Η τομή ήταν το 2017-2018 που επανήλθε στην Α2 Εθνική κατηγορία, όπου ύστερα από τα μπαράζ υποβιβάστηκε. Τα επόμενα χρόνια αγωνίστηκε στη Β΄ Εθνική κατηγορία, όπου το 2021-2022 κατέκτησε το πρωτάθλημα της κατηγορίας. Από τότε η ανδρική ομάδα έχει συνεπή παρουσία στην Α2 Εθνική κατηγορία, επενδύοντας σε αθλητές με προοπτική και μικρούς σε ηλικία. Παράλληλα έχει ξεκινήσει η αναδιοργάνωση στις ομάδες υποδομής όπου ολοένα και περισσότερα παιδιά έρχονται στο σύλλογο.
ΑΝΔΡΙΚΗ ΟΜΑΔΑ ΒΟΛΕΙ
Το ανδρικό τμήμα βόλεϊ φτιάχτηκε το 1981 και σταμάτησε τις δραστηριότητες του στα μέσα της πρώτης δεκαετίας του 2000. Όλα αυτά τα χρόνια, κυρίως στη δεκαετία του 1980, πέρασαν εξαιρετικοί παίκτες από το τμήμα ενώ κορυφαία αθλητική στιγμή ήταν η παρουσία της ομάδας το 1984 στη τότε δυνατή Β’ Εθνική κατηγορία. Τα τελευταία χρόνια έγινε μια προσπάθεια ανάπτυξης ακαδημίας αγοριών με συμμετοχή σε αγωνιστικά αναπτυξιακά πρωταθλήματα (βλ. συμμετοχή στα πρωταθλήματα παίδων και παμπαίδων 2011-2012) χωρίς όμως περαιτέρω αντίκρισμα.
Η τομή έγινε τον Ιούλιο του 2017 με την επαναλειτουργία της ανδρικής ομάδας. Σημείο αναφοράς της νέας προσπάθειας αποτέλεσαν οι εγκαταστάσεις beach volley στις οποίες δραστηριοποιείται ο σύλλογος του I-Beach τόσο στην Κηφισιά όσο κυρίως στου Παπάγου, όπου πολλοί αθλητές από διάφορα σωματεία, κάποιοι εκ των οποίων είχαν κάνει τα πρώτα τους βολεϊκά βήματα στον ΑΣ Παπάγου θέλησαν να βρουν μια κοινή αθλητική στέγη για να αγωνιστούν και στα πρωταθλήματα της σάλας. Ο υπεύθυνος του IBeach, και πρώην διακεκριμένος αθλητής βόλεϊ σάλας και άμμου, Κώστας Ταμπουρατζής σε συνεργασία με τον επικεφαλής προπονητή του τμήματος βόλεϊ του ΑΣ Παπάγου Αντώνη Πούμπουρα ανέλαβαν να υλοποιήσουν αυτό το όνειρο για πολλούς, από αυτούς τους αθλητές. Το ΔΣ του ΑΣ Παπάγου άναψε το πράσινο φως για την επανενεργοποίηση της ανδρικής ομάδας βόλεϊ και την κάθοδό της στο Τοπικό Πρωτάθλημα ΕΣΠΑΑΑ. Η ομάδα όχι μόνο κατέβηκε στο πρωτάθλημα αλλά έφτασε μέχρι το F4 του Κυπέλλου ανδρών ΕΣΠΑΑΑ, το οποίο φιλοξένησε ενώ κατάφερε να τερματίσει στη 2η θέση και να ανέλθει στη Β΄ Εθνική κατηγορία ανδρών. Για την ιστορία στον τελικό των play-offs ηττήθηκε από την πρωταθλήτρια ομάδα του ΑΣΠ Ίωνες, από την οποία είχε χάσει δύο φορές στην κανονική περίοδο, ενώ είχε και μειονέκτημα έδρας.
Την αγωνιστική περίοδο 2018-2019 η ανδρική ομάδα βόλεϊ του ΑΣ Παπάγου αγωνίστηκε στον 1ο όμιλο της Β΄ Εθνικής (ΕΣΠΑΑΑ),τερματίζοντας στην 5η θέση του ομίλου ενώ έφτασε εκ νέου στο F4 του θεσμό του Κυπέλλου ΕΣΠΑΑΑ. Την περίοδο 2019-2020 ο ΑΣ Παπάγου τερμάτισε στην 6η θέση του ομίλου και συμμετείχε στο θεσμό του Κυπέλλου ΕΣΠΑΑΑ όπου έφτασε μέχρι την 3η αγωνιστική. Την περίοδο 2020-2021 η ανδρική ομάδα του ΑΣ Παπάγου δε δήλωσε συμμετοχή στα πρωταθλήματα που είχε δικαίωμα συμμετοχής, αναστέλλοντας της λειτουργία της. Από την περίοδο 2021-2022 δραστηριοποιείται εκ νέου στις αναπτυξιακές ηλικίες αγοριών. Την πρώτη χρονιά συμμετείχε στο πρωτάθλημα παμπαίδων (κ17), ενώ την περίοδο 2022-2023 συμμετείχε στο πρωτάθλημα παίδων (κ18). Την περίοδο 2023-2024 συμμετείχε, στα πρωταθλήματα παίδων (κ18), παμπαίδων (κ17) αλλά και στο κ14 (4 Χ 4 ) για πρώτη φορά.