Se conheceram na casa do baterista onde os demais membros ensaiavam com sua então banda chamada "Devil's Dust Band" (Banda da Fumaça Maldita), focada em Blues e Rock'n Roll. O baterista Cristiano se juntou a eles ainda nessa banda, que contava com o lendário guitarrista GERAAAALLLDO Bluseiro. Após a saída de Geraldo Bluseiro, quando achamos que finalmente ficaríamos livres dos malditos solos demorados eis que aparece um rapaz chamado MARCELO SEM BUXO (também conhecido como FRITADOR DA TANGA FROXA), o qual adicionou velocidade e mais tempo aos solos da banda.

Passaram por uma fase de transição onde contavam com 3 vocalistas (duas mulheres e um gordo), adotando a alcunha de "Big Band", com a qual fazem uma lendária apresentação no Ska SK8 Rock em 2008 para algumas pessoas e uma garota extremamente histérica. Após um tempo como Big Band a banda finalmente se firma no cenário da imaginação dos seus membros como "New Bullet" e então a banda acaba. Hits desconhecidos como "Garota Stallone" (gravada, remasterizada e esquecida futuramente) e "Run Fast" (canção perdida para sempre) surgem nessa época.

Alguns anos depois, muitos quilos mais gordos, se encontram para gravar "Garota Stallone" em home studio. Mais um ano depois se reunem e compõem "Orgulho Gordo". Um ano depois (já em 2014) compõem "Ostentação do Magrelo" e ensaiam uma volta aos palcos em grande e pesado estilo, tão característico da banda.