Bend je osnovan 1982.godine u Beogradu. Brzo posle osnivanja osvaja Jugoslovensku rok scenu i postaje jedan od najuticajnijih bendova sve do danas. Najistaknutiji članovi grupe EKV bili su Milan Mladenović, Margita Stefanović i Bojan Pečar. Svoj debi album “Karatina II” izdaju 1984. godine a većina pesama na istoimenom albumu autorski je potpisana od strane Milana Mladenovića. Već 1985. godine snimaju svoj drugi album “Ekatarina Velika” a na njemu se nalaze neke od najvećih pesama koje su ikada izdali: “Oči boje meda”, “tattoo”, “Modro zeleno”. Naredni album “Ljubav” izlazi već 1986. godine i taj album ih zapravo proslavlja i dovodi do značajnih radio stanica. 1989. godine EKV izdaje album “Par godina za nas” koji je zvučao dosta sporije i dublje od svojih prethodnika. Poneki obožavaoci kažu da je ovaj album predvideo i zvučao onako kako je i bivša zemlja ulazila u sve dublje probleme i na kraju i rat. U narednim godinama izdaju album “Dum dum” na kojem se dešavaju ogromne promene u samoj grupi. Bubnjar Todorović napušta grupu iz razloga što se želi više posvetiti svojoj glumačkoj karijeri dok basista Pečar seli u London i tamo nastavlja svoju glumačku karijeru. Grupa EKV prestaje sa aktivnim radom 1994. godine a krajem te godine Milan Mladenović i umire nakon kratke borbe sa bolesti. Nakon njegove smrti bend prestaje sa radom.