Οι πρώτες επιτυχίες

Το 1929 ο τότε πρωθυπουργός Ελευθέριος Βενιζέλος έδωσε την άδεια να παραχωρηθεί στην Ένωση η έκταση όπου μέχρι και το 2003 βρισκόταν το Στάδιο της ΑΕΚ στη Νέα Φιλαδέλφεια.

Από την στιγμή που η ΑΕΚ απέκτησε το δικό της σπίτι, οι επιτυχίες δεν άργησαν να έρθουν. Υστερα από τρία χρόνια, την περίοδο 1931-32, η ΑΕΚ θα φτάσει στην κατάκτηση του πρώτου της Κυπέλλου νικώντας τον Άρη με 5-3. Αστέρι της ομάδας ήταν ο βετεράνος πια Κώστας Νεγρεπόντης, ποδοσφαιριστής τις δεκαετίες του '10 και του '20 στην ελληνική Πέρα Κλουμπ της Πόλης, την ομάδα που ουσιαστικά αποτέλεσε "πρόγονο" της ΑΕΚ. Ο Μαρόπουλος, ο Δελαβίνιας, ο Ρίμπας, ο Σκλαβούνος, ο Μανέττας, ο Τζανετής, ο Μάγειρας, ο Χατζησταυρίδης κι άλλοι εξαιρετικοί ποδοσφαιριστές έδειχναν ικανοί να κυριαρχήσουν για χρόνια στο ελληνικό ποδοσφαιρικό στερέωμα.

Κατέκτησαν το νταμπλ το 1939 (το πρώτο στην Ελλάδα) και πήραν ξανά το πρωτάθλημα το 1940 με τον Κώστα Νεγρεπόντη να τους καθοδηγεί πλέον ως τεχνικός. Η πορεία εκείνης της ομάδας σταμάτησε άδοξα λόγω του Β’ Παγκοσμίου πολέμου.