Historia zespołu sięga 1983 roku, kiedy to trzech pierwszoklasistów Technikum Budowy Dróg i Mostów Kołowych w Warszawie: Piotr Zajdel, Andrzej Waszkiewicz oraz Miłosz Dzienisiewicz postanowiło założyć zespół rockowy. Pierwsze autorskie kompozycje tria ADVOCAT DIABŁA odbywały się w domach muzyków. Kłopoty lokalowe oraz szkolne zmusiły ich jednak do zawieszenia działalności zespołu. Okazało się jednak, że nie na długo, już we wrześniu 1984 roku grupa reaktywuje się w nowym składzie, ale pod nową nazwą: DEJA VUE. Do Piotra Zajdla i Andrzeja Waszkiewicza dołączył gitarzysta Andrzej Kowalski. Po wielu poszukiwaniach grupie udało się znaleźć wreszcie stałe miejsce na próby w Młodzieżowym Domu Kultury na ul. Puławskiej w Warszawie. Jak to często bywa, pojawiły się poważne problemy z bębniarzem. Po przesłuchaniu ponad piętnastu chętnych, nowym nabytkiem został Andrzej Moneta. W tym składzie grupa zagrała swój pierwszy koncert oraz uczestniczyła we wszystkich możliwych festiwalach i konkursach muzycznych w Warszawie i okolicach. Nagłe odejście Andrzeja Monety w wakacje 1985 roku doprowadziło do rozwiązania zespołu i zbudowania na jego podwalinach grupy COLD WAR.
