Fünf Musiker aus Nantes gründeten 1991 eine Rockband, zu der 1995 noch ein Posaunist und 1997 noch ein Saxophonist stießen. Seit ihrem ersten Album aus dem Jahre 1995 treten Les Caméléons in ganz Frankreich und auch im Ausland insbesondere in alternativen Clubs und auf größeren Festivals auf. Sie kombinieren in ihrer Musik Ska mit Rockeinflüssen wie Punkrock und Latin-Rock, die Bläser stehen dabei besonders im Vordergrund. Ihre Texte singen sie in Französisch und Spanisch.
Les Caméléons haben bis dato neun Alben veröffentlicht. Im September 2007 wurde Mike von Quentin an der Posaune ersetzt. Im November 2007 stieg Sam (Trompete) aus der Band aus. Er wurde durch Marc ersetzt. 2010 hat sich die Bandbesetzung geändert. 2011 feiert die Band ihr 20-jähriges Bandjubiläum. 2013 erschien ihr neues Album Les Caméléons.