Mestica mula ditubuhkan pada pertengahan tahun 2002 di UiTM Shah Alam. Ahli-ahli Mestica sebelumnya adalah anggota kumpulan-kumpulan nasyid kolej kediaman UiTM seperti As-Syifaa’(Kolej Jati), Al-Wahdah(Kolej Meranti) dan IS-ONE (Kolej Perindu). Setelah kumpulan asal masing-masing bepecah kerana ramai ahlinya yang tamat pengajian atau tidak mahu lagi aktif, saudara Khairul telah mengambil inisiatif untuk mengumpulkan bekas ahli kumpulan-kumpulan tersebut yang ingin meneruskan perjuangan dalam lapangan nasyid dan seterusnya menubuhkan Mestica.
Konsep Muzik
Mestica menjadikan elemen muzik etnik sebagai teras dalam kebanyakan hasil karya mereka. Walaupun lagu-lagu yang dipersembahkan dalam pelbagai genre seperti pop, reggae, slow rock, R&B, masri dan sebagainya, elemen muzik etnik tetap diselitkan samada dalam bentuk melodi lagu itu sendiri mahupun instrumen muzik yang dimainkan. Gabungan antara elemen nasyid dan muzik etnik menjadi satu gabungan istimewa yang mempunyai kekuatan tersendiri. Secara tidak langsung ia menunjukkan kesejagatan Islam itu sendiri yang menyatukan seluruh umat manusia tanpa kira mengira etnik mahupun warna kulit.
Mestica seterusnya menjalani sesi ujibakat bersama Hijjaz Records dan akhirnya diterima sebagai ahli keluarga Hijjaz Records. Nama Mestica dipilih hasil cetusan idea anggota kumpulan Hijjaz dan saudara Ito Lara. Mestica atau ejaan asalnya mestika mebawa maksud sesuatu yang berharga, disayangi atau bernilai. Huruf “k” pada ejaan mestika kemudiannya ditukarkan kepada “c” untuk memberi keunikan kepada nama tersebut.



