Formada em Setembro de 2003, a banda começou de maneira descomprometida e com excepção do baterista, ninguém sabia tocar direito seus respectivos instrumentos. Destacaram-se após criarem um fotolog (blog de fotos) e aparecerem na Folha de São Paulo, nas colunas de Lúcio Ribeiro e Érika Palomino. Em 2004 foram atração do Tim Festival, tocando antes dos 2 Many DJs e no mesmo palco dos Kraftwerk. No ano seguinte subiram no palco do Campari Rock, que ainda teve como atracção MC5 e os The Kills.

• Lovefoxxx — vocal
• Adriano Cintra — produção, bateria, guitarra, baixo e vocal
• Luiza Sá — guitarra e bateria
• Ana Rezende — guitarra e gaita
• Carolina Parra — guitarra e bateria

 Ex-membros

• Clara Ribeiro — vocal, vocal de apoio
• Maria Helena Zerba — teclado
• Iracema Trevisan — baixo

Apesar de já terem lançado dois EP - Em RotterDam Já é Uma Febre (distribuido em concertos) e A Onda Mortal / Uma Tarde Com PJ (vendido em lojas de São Paulo) - só em 2005, assinaram com a gravadora Trama. Durante as gravações do álbum homônimo e do EP CSS SUXXX (este vendido em concertos e pela Internet), Clara Ribeiro e Maria Helena Zerba deixaram a banda. O álbum teve distribuição nacional com o suporte de diversas mídias, e ainda trouxe a proposta inovadora de, em uma edição limitada, incluir umCD-R na mesma embalagem. O intuito era o de que o comprador passasse as canções do álbum para seu computador, gravasse o conteúdo no CD-R e presenteasse um amigo, prestando uma homenagem à disseminação de música por meio da Internet. Uma canção foi incluída no seriado deParis Hilton na FOX (The Simple Life), outra no jogo The Sims 2: Vida Noturna e um dos hits da banda, "Superafim", chegou a tocar no Big Brother Brasil 6. Em maio de 2007 as canções "Alala" e "Off the Hook" foram incluídas na trilha sonora do jogo Forza Motorsport 2 para o Xbox 360, lançado oficialmente no Brasil.

Em 2006 a banda assinou contrato com a gravadora Sub Pop para lançar seu primeiro álbum nos Estados Unidos, Europa e Japão, uma compilação de onze canções em inglês próprias da banda e que estão no EP CSS SUXXX e do álbum Cansei de Ser Sexy. Em julho a banda partiu para uma turnê internacional nos Estados Unidos e Canadá, ao lado do Bonde do Role e do DJ americano Diplo. Na segunda metade de 2006, ainda viriam a dividir palcos fora do Brasil com bandas como Ladytron, 1990s e Basement Jaxx, em concertos por países da Europa.

Em 16 de junho de 2007 a banda tocou em um dos Festivais mais populares da atualidade, o O2 Wireless em Londres, para um público de mais de vinte mil pessoas.

Em outubro de 2007 Nick Haley, um jovem estudante americano, criou e editou um comercial amador que mostra o Ipod Touch, da Apple, com a canção "Music Is My Hot Hot Sex" como plano de fundo. Como a música combinava muito com o produto, a Apple se interessou e decidiu veicular o anúncio em algumas emissoras de televisão norte-americanas a partir de 4 de novembro.

Em 2008 o nome da banda ficou mais conhecido na mídia nacional e internacional, mas não por sua música e sim pela audiência do portal de compartilhamento de vídeosYouTube . O vídeo produzido por um fã italiano foi o mais visto de todo a história do sítio com mais de cem milhões de acessos e com mais de dois milhões de cliques por dia. Durante algum tempo questionou-se sobre a autenticidade da audiência. O Google, proprietário do YouTube, começou uma investigação para determinar a origem dos cliques e durante esta o vídeo foi retirado do ar pelo produtor do vídeo, impedindo assim a conclusão da investigação.