Armada, dulunya bernama Kertas Band. Band yang dibentuk tahun 2007 ini sempat mempunyai satu album ketika masih bernama Kertas Band. Kemudian band yang digawangi oleh Rizal (vokal), Radha (gitar), Mai (gitar), Endra (bas), serta Andit (drum) mengganti nama menjadi Armada.
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.