Armada dulunya bernama Kertas dan dibentuk tahun 2007. Album perdana mereka berjudul "Kekasih Yang Tak Dianggap". Lagu utama dalam album tersebut membuat nama Kertas semakin dikenal. Lagu utama dalam album tersebut juga dinyanyikan ulang oleh Pinkan Mambo.
Di tahun 2008, grup musik ini merubah namanya menjadi Armada dan merilis album pertamanya yang berjudul "Balas Dendam". Album pertama dari Armada ini terbilang sukses dan membuat nama armada semakin dikenal masyarakat. Singlenya yang terkenal yaitu berjudul "Gagal Bercinta".
Di tahun berikutnya, mereka kembali merilis album dengan judul "Hal Terbesar". Album kedua ini sukses melambungkan nama Armada dengan lagunya yang terkenal berjudul "Buka Hatimu" dan "Mau Dibawa Kemana". Pada album keempat mereka yang dirilis tanggal 18 Maret 2012, mereka menyuguhkan 10 lagu baru dan 3 lagu lama. Album ketiga tersebut hanya dijual di gerai KFC diseluruh Indonesia.
Album keempat dari Armada dirilis tahun 2014 dengan judul "Pagi Pulang Pagi". Lagu andalan dalam album ini berjudul "Pergi Pagi Pulang Pagi". Album ini juga hanya dijual di gerai KFC seluruh Indonesia. Di tahun 2015, armada juga menyumbang 1 lagu berjudul "Berdoa Untuk Semua" yang dikemas dalam sebuah album kompilasi "Cahaya Bintang Ramadhan". Di dalam album kompilasi tersebut berisikan 11 lagu dari artis serta band terkenal di Indonesia.
Hingga saat ini personel armada berjumlah 5 orang, yaitu Rizal Disandi / Tsandi Rizal adi Pradana (Rizal) (vokal), Andha Gusriadi (Radha) (gitar), Andika Maihendra Yuda (Mai) (gitar), Meri Yandi (Andhit) (drum), dan Endra Prayoga (bass). Sobat yang ingin memainkan lagu-lagu dari armada silahkan langsung melihat daftar kumpulan chord armada dibawah ini.
