Το τμήμα Πυγμαχίας της ΑΕΚ ιδρύθηκε το 1968 και αποτελεί ένα από τα κορυφαία της χώρας. Έχει να επιδείξει 6 Πρωταθλήματα Ελλάδας Ανδρών (1978, 1980, 1995, 1999, 2000, 2006). Έχει αναδείξει σπουδαίους αθλητές που έχουν τιμήσει τόσο τα χρώματα του Συλλόγου, όσο και της γαλανόλευκης, σε παγκόσμιο επίπεδο, όπως ο Τιγκράν Ουζλιάν που κατέλαβε την 5η θέση στους Ολυμπιακούς Αγώνες το Σίδνεϋ (2000).
Το τμήμα στεγάζεται σε σύγχρονο γυμναστήριο στον Κόκκινο Μύλο.