2004 : Le groupe Naive New Beaters, ou NNBS, se crée.
2006 : Le groupe sort l’album autoproduit « Fat Love ».
2007 : Les Naive New Beaters sont sélectionnés pour le concours CQFD des Inrockuptibles.
Ils sortent deux EP « Live Good » et « Bang Bang ».
Leur clip de « Live Good » est visionné plus de 500 000 fois sur Internet.
En septembre, ils jouent en première partie de Cassius.
2008 : Le groupe signe avec le label Cinq7.
Ils font la première partie des Kills en Octobre et en Novembre.
En décembre, le groupe participe aux Transmusicales de Rennes.
2009 : Le premier album des Naïve New Beaters « Wallace » sort le 25 mai.