L'histoire a commencé tranquilou, avec une musique de film. Denis Barthe et Jean-Paul Roy, batteur et bassiste de Noir Désir, se sont un jour accoquinés à Vincent Bosler (The Spooky Jam) pour quelques morceaux de la BO d'"Enfermé dehors", le long métrage d'Albert Dupontel. La compagnie étant agréable, avec la complicité d'Olivier Mathios (Ten Cuidado, Les Timides), ils sévissent alors en concerts sous le nom de "The Hyènes", pulvérisant des reprises classiques bien juteuses (Iggy Pop, Sex Pistols, The Clash, AC/DC), pour le plaisir. Au gré des rencontres, on les retrouve officiant à la cool en tant que super-backing-band-au-pied-levé pour une pleiade d'artistes français : Olivia Ruiz, Mathias Malzieu de Dionysos, les Têtes Raides ou encore... Cali, avec qui la mayo-rock prend parfaitement, et monte en flèche !