Os Paralamas do Sucesso surgiram em Seropédica, mais precisamente no Campus da Universidade Rural de Brasília.

Em 1981, João Barone assistiu a uma apresentação e gostou muito do que posteriormente viria a ser Os Paralamas do Sucesso. Naquela época, faziam parte da banda Herbert Vianna (guitarra e vocais), Bi (baixo) e Vital (bateria, não o da moto).
Mas, num deslize de Vital, que faltou a uma apresentação no Festival Universitário, João Barone assumiu para sempre o posto na banda, tornando-se um dos bateristas mais respeitados do país.

Brasília já foi chamada de “Seattle brasileira” nos anos 80, na definição da jornalista Ana Maria Bahiana, afinal de lá vieram o Bi, filho de diplomata, e Herbert (apesar de ser de João Pessoa/PB, passou por lá), filho de um militar da Aeronáutica. De lá surgiram também a Legião Urbana e muitos outros ícones da geração rock daquela década, como Capital Inicial, Plebe Rude e Uns & Outros.

Em fevereiro de 2001, o líder, vocalista e guitarrista do Paralamas, Herbert Vianna, então com 36 anos, sofreu um acidente durante um voo de ultraleve, em Angra dos Reis (RJ), junto com sua esposa Lucy Needhan-Vianna. A queda o deixou paralítico da cintura para baixo. Desde então o cantor se locomove e se apresenta em cadeira de rodas.

Entre os grandes sucessos do trio estão “Vital e sua moto”, “Alagados”, “Entrei de gaiato no navio” e diversos outros.