Debuttano nel 1979 come accompagnamento al Banana Republic Tour di Lucio Dalla e Francesco De Gregori. Nel 1980 esce la loro prima canzone Grande figlio di puttana e l'album d'esordio, Stadio, che contiene anche l'energica Chi Te L'ha Detto. Il 1983 vede l'uscita di uno dei brani che segnerà indelebilmente la loro carriera: Acqua E Sapone, per l'omonimo film di Carlo Verdone. Nel 1984 sono al Festival di Sanremo con Allo stadio. L'anno dopo esce uno dei loro più grandi successi Chiedi chi erano i Beatles.