Η προϊστορία με την ΑΕΚ (με γηπεδούχο τον Άρη) ξεκινάει από το μακρινό 1931 όταν και συναντήθηκαν για πρώτη φορά οι δυο ομάδες στη Θεσσαλονίκη για τον θεσμό του πρωταθλήματος.
Νωρίτερα του 1931 δεν υπήρξε αγώνας μεταξύ τους καθώς οι δυο ομάδες δεν συναντήθηκαν ποτέ στις τελικές φάσεις του πρωταθλήματος (πάντα με γηπεδούχο τον Άρη).
Σε σύνολο 60 αγώνων ο Άρης μετράει 25 νίκες, 19 αγώνες έληξαν ισόπαλοι ενώ η Ένωση «απέδρασε» από τη Θεσσαλονίκη με τους βαθμούς της νίκης 16 φορές.
Τα γκολ για τον Άρη είναι 82 υπέρ και 64 κατά.