DEJA-VU, 1999 yılının Ekim ayında kuruldu. Grup, bilinen şarkıları yorumlayarak işe başladı. Bir süre sonra ise beste çalışmalarına başlandı. Seneler içerisinde birçok organizasyonda sahne alan ve birçok da eleman değişikliği yaşayan DEJA-VU, kalıcı çekirdek kadrosunu 2004 yılında oturttu. 4 adet demo ve konserler ile ismini Ankara sınırları içerisinde bir hayli duyuran DEJA-VU, Ankara dışında da bir şeyler yapmak istiyordu. Bunun üzerine "Kendin Coş" adlı şarkı ile 9. Efes Dark ROXY Müzik Günleri'ne katılan DEJA-VU, yarışmadan birinciliği kaptı. Konser teklifleri artık Ankara dışından da gelmeye başlamıştı ; DEJA-VU artık sadece Ankara'da değil, diğer şehirlerde de tanınıyordu. 2005 yılına gelindiğinde, grup albüm yapma isteğiyle yanıp tutuşuyordu. 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ü... Grup, 2007 yılına kadar sayısız organizasyonda, dergide ve televizyon kanalında yer aldı. "Kendin Coş" albümü, beklentilerinin üzerinde ilgi görmüştü. Bu ilginin verdiği mutluluk ile çalışmalarına tam gaz devam eden grup, 2007'nin Temmuz ayında Barış Bilgen'in gruptan ayrılması ile hüzüne boğuldu. Ağustos ayında Barış'ın yerine Oktay Fıstık gruba dahil oldu ve çalışmalara tekrar başlandı. DEJA-VU şu sıralar, 2007'nin sonbahar mevsimi için hayran kitlesine yeni süprizler hazırlıyor...