Sepanjang sejarahnya, Arema menjadi klub yang tercatat sudah lima kali berganti nama dan logo. Dimulai dengan nama PS Arema Malang pada tahun 1987 sampai 1995, kemudian berubah menjadi PS Arema Bentoel (1995-2009), Arema Indonesia FC (2009-2013), Arema Cronus FC (2013-2016) dan terakhir Arema FC sejak 2017 sampai sekarang.
Di awal keikutsertaan di Kompetisi Galatama, Arema menjadi klub yang merana dan terus menerus terbelit masalah masalah. Terutama soal dana.
Dari sisi prestasi, pasang surut sudah dialami Arema sejak di Galatama meskipun tak pernah menghuni papan bawah klasemen, Arema tak pernah konstan di jajaran papan atas kala itu.
Baca juga: Juventus Resmi Pilih Andrea Pirlo sebagai Pelatih Anyar
Sampai pada tahun 1992 ketika diperkuat Aji Santoso, Mecky Tata, Singgih Pitono, Jamrawi dkk dengan pelatih M. Basri, Arema berhasil menjuarai kompetisi Galatama. Itu jadi kali pertama Arema mampu mewujudkan mimpi masyarakat Kota Malang menjadi juara kompetisi elite di Indonesia.