Em dezembro de 1978, Zé Pedro, Kalú, Tim e Zé Leonel formaram os Xutos e Pontapés, dando o primeiro concerto a 13 de Janeiro de 1979, com Zé Leonel na voz, Tim no Baixo, Zé Pedro na guitarra e Kalú na bateria, na sala Alunos de Apolo para a comemoração dos 25 anos do Rock & Roll. Em 1981 entra para a banda o guitarrista Francis e sai Zé Leonel, acumulando Tim as funções de baixista e vocalista. Em 1982 editam o primeiro álbum, tendo Francis saído da banda em 1983, passando os Xutos e Pontapés a actuar com músicos convidados. No mesmo ano entra para a banda o guitarrista João Cabeleira. O primeiro álbum gravado por João Cabeleira em 1985 foi Cerco, com as músicas "Barcos gregos" e "Homem do leme" que sairiam também em single.