Les Cornflakes Heroes est né de la récente collaboration entre Thomas et David, deux amis d'enfance. Après quelques modifications de line-up, c'est en mai 2005 que Claire (basse et choeurs) et Vincent (batterie et choeurs) rejoignent Thomas (guitare et chant) et David (guitare, clavier moog et choeurs). C'est donc sous la forme de quatuor que le groupe enregistre en juillet 2006 son premier album au Big Bang Café de Caen. La galette (Off with your heads !) sera mixée et masterisée par David et verra le jour début décembre 2006 chez Greed Recordings (Moonman, Dana Hilliot, Action Dead Mouse,...). Depuis 2005, le groupe a déjà donné une quinzaine de dates et a planifié plusieurs concerts pour janvier et février. De plus, le groupe prépare une tournée française qui se déroulera début avril.
Comme on ne change pas un label qui gagne, Dear mr painkillers, le deuxième album du groupe sort le 10 septembre 2008 via Greed Recordings. Et dans un joli digipak, s'il vous plait ! Pour promouvoir sur scène son nouvel opus, le groupe sillonnera les routes de France en avril 2009...