Awal Berdirinya Band ~ Band Armada merupakan band pendatang baru di belantika musik Indonesia yaitu tepatnya mereka terbentuk pada tahun 2007 tetapi di awal kemunculannya mereka belum menggunakan nama Armada melainkan Kertas atau Band Kertas. Band ini berasal dari Palembang dan beranggotakan 5 orang yaitu Rizal pada posisi Vokal, Radha dan Mai pada Gitar, Endra pada Bass dan Andit pada Drum. Dan jenis musik yang mereka sering bawakan beralunan Musik Pop dengan sedikit sentuhan musik melayu.

Di tahun 2007 mereka mengeluarkan album perdana dengan judul “Kekasih Yang Tak Dianggap”. Di album perdana ini mereka masih menggunakan nama Kertas sebagai nama band mereka. Tapi sayang album perdana mereka kurang disukai masyarakat apalagi penikmat musik tanah air.

Merasa kurang disukai, mereka mengubah nama band mereka menjadi Armada di tahun 2008 dan sekaligus melaunching album kedua mereka dengan judul “Balas Dendam” dengan lagu Gagal Bercinta sebagai hitsnya. Dan pada album ini mereka mulai dikenal oleh masyarakat luas.

Setelah melaunching album kedua, saking semangatnya di tahun 2009 mereka meluncurkan album ketiga dengan judul “Hal Terbesar” dengan “Buka Hatimu” dan “Mau Di Bawah Kemana” sebagai lagu andalan mereka. Di album ini nama band mereka semakin terkenal dan banyak mengisi acara-acara di stasiun TV secara langsung.

Barulah di tahun 2012 mereka meluncurkan album keempat dengan judul “Satu Hati Sejuta Cinta” yang berisikan 13 lagu dan di antara 13 lagu itu terdapat 3 lagu lama. Di album ini mereka bekerja sama dengan KFC untuk penjualannya. Dan ditahun 2014 mereka meluncurkan lagi album kelima mereka dengan judul “Pagi Pulang Pagi” yang mematerikan 10 lagu.