Το τμήμα Βόλεϊ Ανδρών της ΑΕΚ έχει 3 περιόδους λειτουργίας. Ιδρύθηκε για πρώτη φορά το 1929, ενώ λίγα χρόνια αργότερα αδράνησε, για να επαναδραστηριοποιηθεί και να λειτουργήσει την περίοδο 1967-1971. Η τελευταία επανίδρυση του τμήματος έγινε το 1982.
Έχει κατακτήσει 1 League Cup “Νίκος Σαμαράς”, το 2014 στην Αλεξανδρούπολη, ενώ παράλληλα έχει κατακτήσει την 3η θέση στο Κύπελλο Κυπελλούχων το 2000 στο φάιναλ φορ των Αθηνών.