Firdaus mula ditubuhkan pada tahun 1995 di Pusat Matrikulasi, Universiti Utara Malaysia dengan nama asal De Firdaus. Pada awalnya, kumpulan ini bernaung di bawah Unit Kesenian, Persatuan Pelajar Islam, Pusat Matrikulasi, UUM. Kumpulan ini diilhamkan oleh ketua kumpulan iaitu, Mohd. Khairil Azrin Rafli. Beliau merupakan bekas anggota kumpulan Suara SMAKL dan juga kumpulan Anugerah. Pengalaman yang ditimba oleh beliau menerusi 2 album sewaktu persekolahan menengah beliau telah dicurahkan untuk memajukan kumpulan ini.