STAFA lahir pada tahun 2005 tepatnya di bulan April. Group band yang lahir dari pecahan D`Stafa Band dan MC Band dari kota Malang ini mencoba untuk memulai lagi kreativitas dalam bermusik dengan cara membentuk band lagi, dan lahirlah STAFA ini.
Nama STAFA sendiri bermula dari nama sebelumnya yaitu D`Stafa Band dengan personil Dedix (vocal 2), Singo (Vocal 1), Taufan (Drum), Ardheny (Gitar 1), Firman (Bass) & Ariely (Gitar 2). D`Stafa ini terbentuk dari tahun 2003. Dulunya band ini sering tampil di sekolah-sekolah dan di acara-acara kalangan remaja. Akan tetapi setelah berjalan beberapa tahun, Dedix memutuskan untuk keluar dari band karena mengalami masalah dengan personil yang lain. Tak lama kemudian Singo & Firman juga memutuskan untuk keluar dikarenakan mereka memiliki kegiatan yang lebih penting selain bermain musik. Akhirnya D`Stafa pun tinggal 3 personil saja dan posisipun berganti menjadi Ariely (Lead Vocal + Gitar), Ardheny (Bass + Back Vocal) & Taufan/Ardian (Drum). Meskipun hanya ber-3 saja, D`Stafa masih tetap berjalan seperti sedia kala, event-event seperti Festival & Parade Musik masih sering diikuti, awal event yang di ikuti dengan 3 Personil adalah event di Kampus Uniga Malang, kala itu D`Stafa sempat kerepotan untuk memilih lagu. Namun akhirnya salah satu dari mereka terinspirasi untuk memilih lagu-lagu milik MUSE, Superman Is Dead, J-Rocks, dsb. Pada event tersebut lagu Muse yang New Born & Showbiz yang dibawakan, penghargaan The Best Bassist pun diraih oleh Ardheny meskipun D`Stafa tidak mendapat rank di event itu.
Dari sinilah D`Stafa yakin meskipun dengan 3 orang personil saja sudah mampu untuk melanjutkan kreativitas dalam bermusik. Tak lama kemudian salah seorang teman dari D`Stafa juga mempunyai band, yaitu MC Band. MC juga terdiri dari 3 personil saja, Ari (Gitar + Vocal), Etix (Bass) & Agus (Drum). Mereka sudah lama muncul sebelum D`Stafa terbentuk. MC juga sering nge-jam bareng D`Stafa pada event-event lokal. Tetapi band ini mengalami kontra antar personil yang mengakibatkan band mereka pecah.
Akhirnya pada bulan April 2005 lalu, Ardheny memutuskan untuk membawa Ari masuk ke D`Stafa. Ari mengajak salah satu temannya yang juga teman dari personil
D`Stafa yaitu Tony. Dia cukup memiliki kemampuan vocal dengan karakter pop alternatif dan dia menginginkan mempunyai sebuah band. Dan tanpa pikir panjang D`Stafa pun menerima mereka berdua. Posisipun disini berganti, Tony (Vocal), Ardheny (Keyboard), Ariely (Gitar), Ari (Bass) dan Ardian (Drum). Dan disaat pergantian inilah nama D`Stafa pun diganti menjadi STAFA. STAFA sendiri kepanjangan dari Spaceworthy, Thrifty, Amity, Friendly, Amatory yang artinya "Persahabatan yang disatukan dengan rasa kasih sayang dan bersahabat dengan penuh kecermatan untuk mencapai cita-cita yang tinggi". Jadi tujuan diambil nama ini adalah agar STAFA bisa mencapai keinginannya dan cita-citanya dengan cara bermusik meskipun itu bukan tujuan utama mereka.
Dengan komposisi seperti ini, STAFA memulai perjalanan dari awal lagi. Aliran musik yang sebelumnya bersimpangan, D`Stafa yang dominan dengan R&B dan MC yang lebih menyukai musik Rockmantic akhirnya sekarang STAFA memutuskan untuk memilih aliran musik AlterPro yang artinya Pop Alternatif + Proggresif Rock dengan lirik-lirik yang berbau kehidupan cinta dikalangan remaja saat ini.
Dengan komposisi baru, STAFA memulai awal dari festival ke festival untuk lebih mengenalkan nama STAFA, dari 5 festival dan 2 Parade Musik yang kita ikuti STAFA sudah menyandang beberapa prestasi antara lain 1 kali Best Performance (Parade Musik di Kampus UM Malang), 3 kali Juara I (Parade 17 Agustus-an di Muharto, Festival di Kampus Unisma Malang, Festival di Tretes), 3 kali The Best Player (Semi Festival di kampus STIA Malang, Festival di kampus Uniga Malang, Festival di Tretes). 4 kali menjadi band pembuka, 1 pada acara Parade musik, 1 pada event di kampus Unisma, 2 pada acara Agustus-an di wilayah Malang. Suatu perjuangan yang cukup membanggakan bagi STAFA sendiri karena dengan komposisi baru rupanya kita sudah bisa menemukan permainan musik yang stabil mengingat para personil begitu minim waktu untuk berkumpul dikarenakan para personil sudah disibukkan dengan pekerjaan masing-masing di luar main band.
STAFA sendiri untuk aliran musiknya terinfluenze dari Dream Theater dan MUSE. STAFA saat ini sudah mempunyai 4 buah lagu antara lain Tak Jadi Mencintaimu, Pemujamu, Bintangku dan Kembali. Lagu yang menjadi andalan dari STAFA adalah Tak Jadi Mencintaimu, lagu ini sering dipakai untuk mengikuti event-event musik. Tapi sayangnya lagu STAFA belum di Record semua, hanya satu lagu yang sudah di record yaitu Tak Jadi Mencintaimu. Jadi untuk sementara, hanya satu lagu ini yang bisa kita nikmati.
Semoga saja STAFA bisa cepat mendapatkan kesempatan untuk bisa merecord lagu-lagu yang sudah mereka buat. Dan juga bisa diterima di kalangan pendengar khususnya pecinta musik band lokal.