Группа Les Hurlements d’Leo появилась в южно-французском городе Бордо в 1995 году, развлекая поначалу завсегдатаев питейных заведений гремучей смесью из традиционного шансона, фолка, панка и ска, с элементами латиноамериканской музыки. Акустический квартет быстро увеличился вдвое и представляет нынче октет, в котором задействованы контрабас, саксофон, аккордеон, труба, скрипка, барабаны, гитара, вокал. В конце 90х коллектив активно гастролировал по Франции, принимая участие в различных фестивалях, в том числе довольно известных Transmusicales, Francofolies и Буржская весна.
В начале 1999 года ребята собственными силами записали первую пластинку “Le cafe Des Jours Heureux'”, заглавная песня с которой вошла позже на сборник лучших французских песен от Petrol Records.Альбом разошелся тиражом в 25 тысяч экземпляров и получил весьма неплохие отзывы критиков. Тогда же был подписан контракт с лейблом Pias.
Летом 2000 началась работа над вторым альбомом “La belle affaire”, часть песен для которого уже была опробована на концертах, однако большинство композиций родилось в студии. В целом пластинка получилась гораздо лучше спродюсированный, чем предыдущая.
Через год с небольшим Les Hurlements d’Leo выпустили альбом с ансамблем Les Ogres de Barback, явившийся результатом одного из совместных концертов в сентябре 2001 года. Весной следующего года коллектив, наряду все с теми же Les Ogres De Barback, Tates Raides, Edgar De L’est, Thomas Fersen и La Tordue отметился на компиляции “Chansons du bout de la nuit”, отправившись затем на гастроли по странам восточной Европы и в Австралию.