DEJA-VU 1999’un Ekim ayında Cenk Sönmez (gitar), Kerem İşeri (vokal), Ahmet Türk (davul) ve Mansur Asrar (bas) tarafından kuruldu Grup, bilinen şarkıları yorumlarayarak işe başladı Bir süre sonra beste çalışmaları başladı İlk bestenin adı “Hope” idi Mansur Asrar’ın (bas) geçirdiği kaza ve sonrasındaki ameliyatı nedeniyle çalışmalara ara vermek zorunda kalındı 2000 yılının Mart ayında çalışmalara tekrar başlandı Grubun önceliği var olan şarkıları yorumlamak yerine kendi bestelerini yapmaktı Bu nedenle bestelere ağırlık verilmeye başlandı Konserler vererek insanlara bu müziği dinletmek amaçlandı Ortak bir beğeniyle gruba keman da eklenmesine karar verildi Daha sonra darbuka (Kerem Öktem) ve bağlama (Kıvanç Şenol) da gruba dahil oldu Bu farklı müziğin ilgi çekeceği şüphesizdi
DEJA-VU ilk konserini 2000 yılının Kasım ayında verdi ve konserden sonra da ilk demo CD’sinin kayıtlarına başladı “Star” ve “Nothing” adlı iki parça kaydedildi fakat bu demo piyasaya sürülmedi DEJA-VU, 2001 yılının Mart ayında Türkiye’nin önemli rock gruplarından Kurban’ın ön grubu olarak Ankara - Saklıkent’te sahne aldı Bu konser DEJA-VU’nun ilk büyük deneyimi oldu Konserden sonra Kerem İşeri (vokal) kendi özel sebepleri nedeniyle gruptan ayrıldı
Yaz tatilinden sonra DEJA-VU, çalışmalarına birkaç eleman değişikliğiyle devam etti Davula Ahmet Türk’ün yerine Güntaç Özdemir geldi Yeni bas gitarist Erce Tümerk (PNF vokalisti), yeni vokalist ise Mansur Asrar oldu Grubun kemancısı Ceren ise eğitimi nedeniyle gruptan ayrılmak zorunda kaldı
Yeni kadrosuyla DEJA-VU, ilk konserini 2002 yılının Ocak ayında Ankara - Saklıkent’te verdi İzleyenlerden alınan olumlu tepkiler grubu daha büyük amaçlara yöneltti Fakat tam işler yolundayken Cenk Sönmez’in (gitar) sağlık sorunları yüzünden çalışmalara tekrar ara verildi Bu sırada diğer elemanlar başka projelerle müzik hayatlarını sürdürürken, bağlamacı Kıvanç Şenol da askere gitti
2002 yazında Cenk Sönmez (gitar) ve Mansur Asrar (vokal) DEJA-VU’yu tekrar toparlamak istediler fakat eski elemanlar iş ve okul hayatları nedeniyle gruba katılamadı Cenk Sönmez bas ve davul için iki yeni eleman buldu Davula Barış Bilgen, basa ise Tolga Nemutlu geldi DEJA-VU, haftada 3 yeni şarkı yorumlayarak ve aynı zamanda bestelere de yoğunlaşarak 3 aylık bir zamanda 26 yorum ve 12 beste bulunan bir repertuar oluşturdu Mansur Asrar’ın (vokal) önerisiyle gruba kemancı olarak Görkem Karabudak (Çilekeş vokalisti) katıldı
DEJA-VU, takip eden üç ay içerisinde üç konser verdi Yeni elemanlar ve yeni şarkılar çok beğeni topladı Olumlu tepkiler sonucu grup web sitesini hazırladı Aynı zamanda yeni bir demo çalışması başladı Grup kendi besteleri olan “Are You Ready?” ve “Yeter Artık” ile Shaggy’nin “Hey Sexy Lady” adlı parçasının yorumunu kaydetti Bu demoya ayrıca önceden kaydedilen “Star” da eklendi Demo CD’si için grup “Are You Ready?” adlı parçaya bir de klip çekti Bu demo CD’si ilk haftada 100 adet sattı Dream TV YUXEXES programında tanıtıldı ve "Are You Ready?" video klibi birkaç kez yayınlandı
Daha sonra grup Bilkent Mayfest 2003’te, Armada 1 Gençlik Festivali’nde, Saklıkent Corefest organizasyonlarında ve başka birçok konserde yer aldı 2003 Ağustos ayında Kıvanç Şenol (bağlama) askerden döndü ve gruba tekrar dahil oldu Eylül ayına gelindiğinde ise Mansur Asrar (vokal) özel sebepleri nedeni ile DEJA-VU'dan ayrıldı Cenk Sönmez vokale geçti, yeni gitarist olarak ise gruba Barış Orhan dahil oldu
DEJA-VU, bu yeni kadrosuyla "Kendin Coş" isimli yeni bir demo daha kaydetti fakat telif hakları nedeni ile satışa sunmadı "Kendin Coş" ile 9 Efes Dark Roxy Müzik Günleri'nde birincilik elde eden DEJA-VU, 15 Ocak 2005’te Elec-Trip Records ile anlaştı 8 Şubat 2005’te Oğuz Kaplangı prodüktörlüğünde albüm kayıtlarına başlayan DEJA-VU, “Kendin Coş” isimli albümlerini 27 Haziran 2005 tarihinde Elec-Trip Records etiketiyle piyasaya sürdü
Deja-vu yeni albüm kayıtlarına başladı ve 2007 yılında ''Aşk Nereye Kadar'' isimli bir single parçaya çıkarmışlardır.