"Os Pulgas" tiveram sua formação baseada nas experiências musicais adolescentes dos primos Paulo (guitarra e vocal) e Carlos , em seus primeiros contatos com a música e com o bom e velho rock'n roll.

Depois de algum tempo separados, já mais maduros musicalmente, reencontraram-se e decidiram formar uma banda para resgatar o estilo de bandas consagradas, como The Beatles, Ramones, Pixies, Nofx e Nirvana - ou seja, o clássico rock'n roll com um toque de hardcore e punk rock em músicas próprias, onde a simplicidade e o talento dão forma a uma musicalidade agradável e ao mesmo tempo agressiva, de músicas rápidas e simples. Após a criação de várias músicas, Paulo e Carlos encontraram o baterista Vinícius, em meados de 2006, momento em que conseguiram finalizar as músicas com a formação completa da banda.

No início de 2007 o baterista simplesmente sumiu, e então, em um acaso muito grande, Carlos e o atual baterista Diogo (bateria e backing vocal) se conheceram, na clínica onde trabalhavam. Viram que tinham gosto musical em comum e marcaram um ensaio para tentar um entrosamento - fato que ocorreu de maneira extremamente rápida. A inclusão de Diogo deu uma acelerada às músicas, devido às suas influências hardcore e sua grande empolgação ao tocar bateria -- mas nada que mudasse a proposta inicial e a sonoridade das músicas. Kesh, o novo baixista, entrou na banda em 2008 após o (também) sumiço de Carlos, por motivos ainda misteriosos...