Fayruz Nasheed didirikan pada tanggal 26 Februari 2002. Dengan Personil  Lutfi, Amir Mafady, Ibrahim Natawijaya.  Fayruz Nasheed telah memiliki  1 Album Full tahun 2005. Dan telah melibatkan diri pada hampir 8 Album Kompilasi bersama rekan-rekan Nasyid di Indonesia. Dan sedang dalam proses pembuatan Album ke-2 pada tahun 2012 ini. Fayruz Nasheed mencoba menghadirkan beberapa genre musik yang ada. Mulai genre melayu, acapella, haroqi, pop,  R&B hingga Dangdut Koplo di coba untuk memberikan sentuhan lain dalam seni Islam sehingga dapat menyapa ditelinga masyarakat Indonesia khususnya. Hal ini dilakukan mengikuti perkembangan musik  sehingga dapat mengimbangi kebutuhan musik masyarakat Indonesia dengan tetap mengajak pendengarnya untuk membesarkan Alloh SWT dan Rasulnya. Motto Fayruz adalah Berkarya dan bermanfaat untuk sesama. Mari Satukan Hati, bahu membahu bergandengan tangan demi perjuangan dakwah Islam yang lebih baik. Alloh hu Akbar .. !!