Foram liderados por Zé Leonel até à sua morte, um dos membros fundadores dos Xutos & Pontapés, que contribuiu também para a fundação dos Peste & Sida e apareceram em 1989 para despertar as consciências fazendo da cantiga uma arma que disparava critica social e política. Um desenho base construído à volta da voz, guitarra e acordeão, depressa começaram a dar nas vistas com o tema Subtilezas porno-populares muito antes de terem em 1994 gravado o primeiro disco Cantigas do Bloqueio, produzido por Tim (Xutos e Pontapés) para a El Tatu, tendo sido até aos dias de hoje, uma das edições independentes mais vendidas.

Em 1995, ainda pela El Tatu (e também produzido por Tim) gravaram Benditos sejam e no

ano seguinte o single Subtilezas Porno-Populares é lançado na colectânea A Idade do

Pecado.

Os concertos multiplicaram-se e num deles em Barcelona foram contactados por Tozé Brito para editarem pela BMG, o que acabou por acontecer em 1997 com o Cantigas do faz-de-conta, com a produção a cargo de Fernando Júdice onde figurou a versão da banda do tema “Fado do Estudante” original do filme A Canção de Lisboa, onde é interpretada por Vasco Santana.

Em 1999, a banda foi convidada pelos Xutos & Pontapés a participar no disco de comemoração de 20 anos, XX Anos XX Bandas, onde interpretaram o single Sémen.

Passaram pelo Printemps de Bourges, pelo BAM em Barcelona, por Toronto, por Londres, pelo Senegal, pela Galiza e por quase todos os locais de espetáculos em Portugal.

Com o desaparecimento da BMG Portugal, só voltaram a gravar um longa duração em 2001

Cantigas da vida para a editora independente Lepediscos.

Em 2010 Zé Leonel assina com a Chiado Editora a edição do seu livro autobiográfico Estórias daquelas que eu vi e reúne um novo coletivo, entre os quais Daniel Baptista, para fazer versões acústicas das canções emblemáticas da banda denominado “Zé Leonel + Iva” no âmbito do lançamento do mesmo livro, que por sua vez, gradualmente introduziu nos concertos a conceção acústica que se seguiu.

Em Abril de 2011, Zé Leonel falece vítima de doença prolongada, seguindo-se um período de Luto e indefinição no seio da banda, que se dividia entre a continuidade do projeto, como  era da vontade de Zé Leonel e o fim do mesmo. A banda assinala a continuidade com a edição do 5º Álbum a Cantiga Continua (Full of Stars 2016) com Daniel Baptista na voz principal e com a reentrada na banda do saxofonista Zéquinha.

Atualmente, enquanto ultimam o seu 6º trabalho de estúdio, os EX-VOTOS voltam aos

palcos portugueses com a sua festa contagiante e com temas novos que dão

continuidade à componente interventiva e irreverente que sempre nos habituaram