Bandet ble dannet etter at medlemmene hadde holdt en spontan jamsession på en kinarestaurant. I 1978 kom den første singelen, «Rock Lobster». Låten ble en hit i det musikalske undergrunnsmiljøet, og den ledet til at bandet fikk opptre på den legendariske klubben CBGB i New York. Året etter kom debutalbumet , og to år senere oppfølgeren , som ble en større suksess en debutalbumet. Gruppen ble regnet som en del av new wave-sjangeren, men musikken deres var mer eksperimentell enn annen musikk i denne sjangeren.