Ως πρώτος αγώνας εναντίον του Ατρομήτου στη Θεσσαλονίκη λογίζεται ο αγώνας για το πρωτάθλημα Ελλάδας που έγινε στις 17 Ιουνίου 1928 και έληξε με νίκη του Άρη με 3-1. Από τότε  οι δύο ομάδες συναντήθηκαν ξανά τη σεζόν 1972-73, και εν συνεχεία έχουν παίξει δεκαεπτά φορές σε πρωτάθλημα και κύπελλο. Τα νούμερα της προϊστορίας μας τα στέλνει ο φίλος Στέλιος Πεσματζόγλου:

 

		Εντός
1972-73		0-0
1974-75		3-1
1975-76		2-0
1976-77		5-0
1979-80	Κυπ	2-1
1980-81		1-0
>>	Κυπ	1-0
2004-05	Κυπ	3-0
2006-07		1-2
2007-08		2-0
>>	Κυπ	1-0
2009-10		1-0
2010-11		2-0
2011-12		0-1
2012-13		1-1
2013-14		0-0
2018-19		0-2
	Πρ.	7-3-3
	Κυπ.	4-0-0
	Συν.	11-3-3