VIS Idoli počeli su s radom 1. ožujka 1980. U prvoj su se postavi našli prijatelji iz osnovne škole: Vladimir Divljan, Zdenko Kolar, Boža Jovanović, Srđan Šaper i Nebojša Krstić. Prvi su nastup imali u lipnju 1980. godine u beogradskom Studentskom kulturnom centru na zajedničkom koncertu s vodećim beogradskim grupama novog vala.
Prvi singl s pjesmama “Pomoć, pomoć” i “Retko te viđam sa devojkama” snimljen iste godine, besplatno se dijelio uz časopis “Vidici“. Na drugom singlu u produkciji Gorana Bregovića, našla se nova verzija “Retko te viđam sa devojkama” i parodija socrealizma “Maljčiki” koja postaje veliki hit.
Na Omladinskom festivalu u Subotici u jesen 1980. godine osvojili su nagradu za pjesmu “Zašto su danas devojke ljute”. Potom su zajedno s Šarlom akrobata i Električnim orgazmom snimili album Paket aranžman koji će brzo dobiti kultni status. Snimaju zatim mini album “VIS Idoli” sa šest pjesama – hitovi postaju obrada “Devojko mala” Darka Kraljića i pjesma “Malena”. U ljeto 1981. godine bubnjar grupe postaje Kokan Popović.
