O quinteto Zelig formou-se no final de 2006 quando a Peixe (Ornatos Violeta, Pluto, Dep) e Eduardo Silva (Dep, Pluto) se juntaram Nico Tricot (Red Wings, Mosquito Stings, Electric Buttocks), António Serginho (Drumming, Nuno Prata, dagUida, Tchakare Kanyembe) e José Marrucho (Jazz Big Bands).

Desde então desenvolvem música original que se transfigura sob a influência da esfera que a envolve, à imagem da personagem camaleónica do filme de Woody Allen a que o grupo foi buscar o nome.