L’histoire de Mange Cailloux voit le jour en novembre 2005 : première répétition mais aussi première engueulade entre Olivier (chant + guitare) et Yan (batterie) : une amitié est née.
Les répèt’ se déroulent dans un premier temps dans le sous-sol d'olivier, C’est là ,dans une acoustique bien particulière que le style du groupe se précise, évoluant du rock puriste au rock multi-style (ska, pop, métal …)
Au cours d’une pause-bière particulièrement arrosée, le premier nom du groupe sera « les Tympans qui Saignent ».
L’année 2006 entamée, Laurent, le bassiste quitte le trio pour se consacrer à son autre groupe « Overload ». Pour Olivier et Yan, c’est le début d’un long périple pour dénicher un nouveau bassiste. Un casting via de petites annonces se met en place.
Après avoir auditionné une quinzaine de potentiels poissonniers, bodybuilders, cordonniers, gardiens de prison, tortureurs etc, et après avoir écoulé 1098 bières, Fred est enfin trouvé.
C'est alors dans le sous-sol de Yan, aménagé en petit studio, que les trois compères se retrouvent. Le groupe prendra le nom de: Mange Cailloux , en référence au jeu du même nom sur Amstrad. L’ensemble des anciens morceaux sont alors enregistrés dans la foulée.
Les Mange Cailloux se sont depuis fixé un nouvel objectif : trouver un chanteur digne de ce nom pour découvrir de nouveaux horizons musicaux…