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 périgourdin VNR et les Hyènes (à l'époque simplement Les Hyènes). Le projet musical devait en rester là. Pourtant, à la suite de 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 auto-produit, 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 (Noir Désir, Fugazi, Girls Against Boys) qui est choisi pour la réalisation des onze chansons du nouvel album Peace and Loud, à paraître le 24 septembre 2012 chez At(h)ome. Avant la sortie de l'album, le groupe fait paraître un clip intitulé Nazillon de nuit, qui s'en prend directement à Marine Le Pen. En 2014, le groupe enregistre la bande originale d'une BD de Thierry Murat et Rascal intitulée Au vent mauvais, éditée par Futuropolis8. Elle fait l'objet d'une tournée d'une cinquantaine de dates en deux ans et, en novembre 2015, elle est incluse sous forme de CD à une réédition spéciale de la bande dessinée. Depuis 2019 le groupe est complété par Luc Robène à la guitare.