Liderados por Zé Leonel, um dos membros fundadores dos Xutos & Pontapés, que contribuiu também para a fundação dos Peste & Sida, os Ex-Votos apareceram em 1989 para despertar as consciências fazendo da cantiga uma arma que disparava crítica 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.
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.
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.
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 concepçã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, mas como era da vontade de Zé Leonel, a banda assinala a continuidade com a edição do 5º Álbum a Cantiga Continua (Full of stars 2016).
Atualmente, enquanto ultimam o seu 6º trabalho, os EX-VOTOS voltam aos palcos portugueses com uma formação renovada, onde continua a figurar Daniel Baptista, o sucessor de Zé Leonel no projeto e também o produtor musical do futuro trabalho em estúdio.