Né à l’initiative de Thomas (chant/guitare) et David (guitare), deux amis d’enfance, Cornflakes Heroes n’était alors qu’un duo. Ils seront rejoints en mai 2005 par Claire (ancienne Western Pilot) à la basse et par Vincent (Sexual Aid Kit) à la batterie. Ils se mettent alors à l’enregistrement de leur premier album dès le moi de juin de la même année au Big Band Cafe d’Herouville-St-Clair, près de Caen., intitulé Off With Your Heads ! Ils le défendent maintenant dans toute la France.