En 2005, Denis Barthe est contacté par Albert Dupontel pour participer à la bande originale du film Enfermés dehors. Denis contacte à son tour trois amis pour l'aider dans cette tâche : Olivier Mathios, Jean-Paul Roy et Vincent Bosler. Au moment de signer, les quatre musiciens cherchent un nom de groupe, plutôt que de signer par leurs noms individuels. Ils choisissent le nom « The Hyènes », pour « faire marrer » Albert, en référence à une tirade du premier film de ce dernier, Bernie, où son personnage dit qu'il est « pote avec une hyène ». Le "The" accolé au nom du groupe, en plus du décalage humoristique, est utilisé pour se distinguer du groupe de punk parisien VNR et les Hyènes (à l'époque simplement "Les Hyènes").

Le projet musical devait en rester là. Pourtant, suite à la sortie du film, Denis commence à recevoir des propositions de concerts. Après quelques refus, Denis finit par accepter, pour le plaisir, n'ayant « rien à vendre, […] tout à donner [et] pas de pression ». Denis et Jean-Paul, également membres de Noir Désir, ont en outre envie de remonter sur scène, étant en pause depuis l'incarcération en 2003 de Bertrand Cantat, chanteur du groupe. C'est à Nantes en 2006 qu'a lieu le premier concert des Hyènes. Lors de ses concerts, le groupe invite fréquemment Cali, Olivia Ruiz, Petit Vodo ou Mathias Malzieu. En 2009, le groupe sort un premier album éponyme et autoproduit, en vente uniquement à ses concerts et par correspondance.

En janvier 2012, The Hyènes signe avec le label At(h)ome et Mélodyn productions. Le groupe entre en studio au mois de mars et c'est Ted Niceley (Fugazi, Noir Désir, Girls Against Boys) qui est choisi pour la réalisation des onze chansons du nouvel album "Peace and Loud".