Foi em 2003 que surgiu o nome Cindy Kat.
Paulo Abelho (Sétima Legião, Golpe de Estado) e João Eleutério (Comboio Fantasma, BCN) começaram em 2001 a compôr bandas sonoras para teatro e outros eventos culturais, para os quais eram convidados, enquanto trabalhavam juntos no estúdio de Paulo Abelho.
Ana Carolina, programadora do espaço Frágil, no Bairro Alto, ouviu as músicas que Paulo Abelho e João Eleutério andavam a compôr para as suas bandas sonoras, gostou muito e não hesitou em convidá-los para ali irem tocar. Eles aceitaram, mas tinham de dar nome ao projecto. Assim surgiu o nome Cindy Kat, criado para este primeiro concerto ao vivo.
A propósito desta primeira apresentação ao vivo no Frágil convidaram Pedro Oliveira (Sétima Legião), para colocar voz num dos temas e participar no concerto.
Pedro Oliveira começou a ouvir as composições que já existiam e entusiasmou-se com o projecto. Descobriu numa das composições alguns acordes e tonalidades que lhe faziam lembrar o tema Glória dos Sétima Legião com letra de Miguel Esteves Cardoso, e sugeriu que fosse feita uma adapatação da letra original de Glória àquela composição, e assim começou a participação de Pedro Oliveira nos Cindy Kat. A partir daà nunca mais parou. O Pedro foi levando para o estúdio algumas harmonias de voz e letras para as composições, algumas já existentes, outras que foram surgindo já com o músico perfeitamente intergrado nos Cindy Kat.
A 27 de Fevereiro de 2006 lançam "Cindy Kat - Vol. 1", o disco de estreia da banda, com a produção a cargo da banda e Tiago Lopes. Este disco conta com a participação de vários convidados como Pedro Abrunhosa, Sam, Gomo, JP Simões entre outros.
Videoclip - "Polaroide" - realização: Edgar Alberto
Videoclip - "Distancia" feat Gomo - realização: Edgar Alberto
Live Visuals - "Armazem 42" - realização: Edgar Alberto
Concerto de lançamento do disco "Cindy Kat - Vol.1" no Lux