Το τμήμα βόλεϊ της ΑΕΚ είχε αγωνιστική δραστηριότητα από τη σεζόν 1924-25! Η εφημερίδα "Εμπρός" της 7ης Μαρτίου 1925 (λίγους μήνες δηλαδή μετά την ίδρυση του συλλόγου) αναφέρεται σε τουρνουά βόλεϊ στο οποίο συμμετείχε και η ομάδα της "Ενώσεως Κων/πόλεως"...
