Arema didirikan pada tanggal 11 Agustus 1987, Arema mempunyai julukan "Singo Edan".
Nama Arema adalah legenda Malang, yaitu Kidung Harsawijaya yang pertama kali mencatat nama tersebut yang mana kisah tentang Patih Kebo Arema di kala Singosari diperintah Raja Kertanegara.
Arema adalah tim sekota dari Arema Indonesia, Persema Malang, Persekam Metro, dan Malang United.