Armada terbentuk pada tahun 2007 dengan nama Kertas dengan formasi Rizal (vokal), Radha & Mai (gitar), Endra (bass), dan Andit (drum).Genre musik mereka adalah pop. Mereka merilis album perdana mereka yang berjudul Kekasih yang tak Dianggap. Namun album ini kurang menuai kesuksesan. Pada tahun 2008, Kertas pun mengubah nama menjadi Armada dan merilis album kedua mereka yang berjudul Balas Dendam dengan singel lagu Gagal Bercinta dan nama grup ini pun mulai didengar.

Sukses dengan album kedua, mereka merilis album berikutnya dengan judul Hal Terbesar pada tahun 2009 dengan singel lagu Buka Hatimu dan Mau Dibawa Kemana. Nama band ini pun menjadi kian tenar berkat album ini.[1]

Pada tanggal 18 Maret 2012, Armada meluncurkan sebuah album yang diberi judul Satu Hati Sejuta Cinta. Album tersebut berisikan 10 buah lagu baru dan 3 lagu lama. Album ini hanya dijual di gerai KFC di seluruh Indonesia.[2]

Pada tanggal 17 September 2014, Armada merilis album kelimanya dengan judul Pagi Pulang Pagi. Album ini berisi 10 buah lagu baru. Salah satu hits single di album ini yaitu berjudul Pergi Pagi Pulang Pagi.