Arema FC berdiri pada 11 Agustus 1987. Sebelumnya, klub sepak bola itu bernama Arema Malang.
Arema FC lahir dibidani sejumlah tokoh di antaranya Acub Zaenal (Mantan Gubernur Irian Jaya Ketiga) beberapa mantan pengurus PSSI periode 1980 an dan Dirk Derek Sutrisno (Pendiri Klub Armada 86).
Nama klub pertama didirikan yakni bernama Aremada 86. Nama tersebut adalah gabungan nama akronim dari Arema dan Armada 86. Beberapa waktu berselang, nama klub diubah menjadi Arema 86.
Namun karena terkendala dana, akhirnya kepemilikan klub berpindah dari Dirk Derek Sutrisno ke Acub Zainal dan anaknya, Lucky. Klub Arema FC sendiri bahkan pernah berganti nama hingga empat kali.
Sebelumnya Arema FC bernama PS Arema Malang (1987-1995) lalu berubah menjadi PS Arema Bentoel (1995-2009) kemudian Arema Indonesia FC (2009-2013) diganti menjadi Arema Cronus (2013-2016), dan terakhir Arema FC (2017-sekarang).